rt，此题数据极水，乱搞做法可以通过，不需要标准的 Pollard-Rho 算法板子。

为了证明这个观点，贴一下我的部分代码。

    for (long long i = 2; i * i <= n; i++)
        if (和谐){
            cnt++;
            while (和谐)
                和谐;
            if (和谐)
                if (和谐) return i;
                else return -1;
        }

可以看到，这个程序最坏情况下已经是 $O(T\sqrt n)$ 了，无法通过 P4718，但可以通过本题。