BZOJ1968: [Ahoi2005]COMMON 约数研究

Description



Input

只有一行一个整数 N（0 < N < 1000000）。

Output

只有一行输出，为整数M，即f(1)到f(N)的累加和。

Sample Input

3

Sample Output

5

HINT

Source

Day2

算一下公式就出来了。

∑k=1nn/k

（相当于把f(1..n)都给展开，考虑每个数出现几次即可）

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