个人亲测：\(\mathcal{O}(\sqrt{n})\) 的整除分块，在 \(n \leq 10^{15}\) 的 \(\text{Vijos}\) 评测机上（病句？）要跑 \(2s\) 左右。这就说明，这道题，读入一遍即可超时；标准版里我也说了解决的办法，但最好把 \(5 \times 10^7\) 改为 \(5 \times 10^6\).

毕竟某某排序的常数就是数的位数，\(5 \times 10^7 \times 5\) 肯定会去世。而且我也不保证 \(5 \times 10^6 \times 5\) 不会去世。甚至 \(2 \times 10^6\) 才差不多，因为 \(\text{Vijos}\) 不那么快，\(\log\) 肯定卡不过去。