1968. [AHOI2005]约数研究【数论】

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

http://blog.csdn.net/aarongzk/article/details/50647495

#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;
    printf("%d
",ans);
}