如果你质数筛只筛到 $\sqrt n$，质因数分解时可能会出现未能完全分解的情况（即分解完后的变量 $n$ 不等于一），即 $n$ 的质因数中包含（且只会包含一个）大于 $\sqrt n$ 的数。

如果 WA Subtask #5 16~19，可以参考一下。