有没有比 $O(n)$ 更快的做法啊？扔掉 $\varphi$ 或 $\lfloor\frac{n}{i}\rfloor$ 都好做，但是合起来就不会了。

数论比较烂，请大佬轻 D。