最开始看题解没看懂为什么要分讨质因数数量为2。

然后想了想发现当只有两个质因数时，最小的质因数最大可以为 3e7 左右，空间开不下，当大于2时，最小的的质因数最大也才 1e5 所以就可以做了。