题解：看数据范围就估计是根号算法。考虑我们要求的式子： $ \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了
原文：http://www.cnblogs.com/enigma-aw/p/6354013.html