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