数学题

题目传送门

大水题

考虑每个数对答案的贡献。能整除 i i 的数显然有n/in/i个，那么答案就是 ∑ni=1ni ∑ i = 1 n n i 。

迄今写过除了输入输出题之外最短的代码：

#include<cstdio> using namespace std; int n,ans; int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) ans+=n/i; return printf("%d",ans),0; }