关于此题：http://uoj.ac/contest/28/problem/192

在题解上写的是

至于质因数分解，可以预处理 $10^4$ 以内的质数表，然后每次暴力分解，复杂度是 $\mathcal{O}\mathtt(\sqrt{w}+nπ(\sqrt{w}))$ ，可以通过全部测试点。

质因数分解是 $\mathcal{O}(\sqrt{w})$ ，但我只会每次读入一个 $w$ 做一次质因数分解，只能做到 $\mathcal{O}(n\sqrt{w})$ ，那个$π(\sqrt{w})$ 是怎么来的啊qaq

我不太懂预处理质数能怎么样减少复杂度。。。