51nod 1225

题目

题解：看数据范围就估计是根号算法。考虑我们要求的式子： $ \sum\limits_{i = 1}^n {n - \left\lfloor {\frac{n}{i}} \right\rfloor *i}  $
变形下：$ {n^2} - \sum\limits_{i = 1}^n {\left\lfloor {\frac{n}{i}} \right\rfloor  * i}  $
就可以根号算了。
一开始完全想偏了啊woc，想到枚举余数然后搞搞什么的。。。所以说自己还是太sb了