【bzoj1968】【Ahoi2005】【COMMON 约数研究】【循环】

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

题解：直接枚举每个因子，计算一下会有多少个数含有它，累加进答案即可。。

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