题解里的分解质因数都是 $\sqrt{n}$ 的，是$\left(2^{\smash{32}}\right)$,题目中T==1000。

1e3*1e9=1e12会超时，所以分解质因数的题解都错了