https://www.luogu.org/problemnew/show/P1403
可以直接用线性筛约数个数求出来,但实际上n以内i的倍数的个数为n/i的下整,要求的其实是
$$sumlimits_{i=1}^{n}lfloorfrac{n}{i} floor$$
可以直接分块搞出来。
甚至整除分块都可以优化:
https://www.luogu.org/problemnew/solution/SP26073