bzoj1968 COMMON 约数研究

Input只有一行一个整数 N（0 < N < 1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。Sample Input

3

Sample Output

5

Hint

 

枚举每个因数出现的次数，相加就可以了。

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