LuoguLOJ分析先筛出 $10^6$ 以内的质数，然后把 $a_i$ 除掉这些质数，这样子每个 $a_i$ 至多剩下两个质因子。可以直接 Pollard-Rho 求出剩下的质因子。这样子第一问的答案即为最多的质因子出现次数，第二问的答案即为 $2$ 的出现次数等于第一问答案的质因子个数次方减 $1$，写个高精度即可。不想写 Pollard-Rho 怎么办？只剩下一个质因子和剩下两个相同质...