rt，Mnzn自学数论分块但是在实现上有很多不理解的地方。

比如我想在 $O(\sqrt{n})$ 求出 $\sum _{i=1}^{n} n$ % $i$，我可以把 $n$ % $i$ 转化成 $n-n/i*i$ 的形式，并用数论分块解决吗。还有就是具体怎么这个要怎么实现，谢各位 dalao