rt，本题的预处理复杂度应该是 $\mathcal O(\sum\limits_{i=1}^{n}{\frac{n}{i}})$（而且还非常跑不满），即 $\mathcal O(n \ln n)$ 的？而题解中似乎都是 $\mathcal O(n \log n)$。

虽然说 $\ln$ 也可以说是 $\log$，但是这样似乎不太严谨？还是说我算错了？