有没有能在合适复杂度下求下式的方法？（$1\le n\le 2^{31}-1$）

$\sum_{i=1}^n\varphi(i)\times\lfloor\frac{n}{i}\rfloor^2$

是的，它就是昨天比赛 T4 我乱搞出来的方法，但是我只会 $O(n)$ 所以寄了。