查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以先转化为前缀和再相减问题变为了求:$$\sum{i=1}^n \sum{j|i}j$$考虑每个约数$d$,它的贡献次数为$\left \lfloor \frac nd\right \rfloor$那么答案就是$$\sum_{d=1}^n d\left \lfloor \frac nd\right \rfloor$$直接数论分块即可……