bzoj 1968: [Ahoi2005]COMMON 约数研究

1968: [Ahoi2005]COMMON 约数研究

Time Limit: 1 Sec  Memory Limit: 64 MB

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

HINT

 

Source

 

#include<cstdio>
long long n,s;
int main()
{
    scanf("%lld",&n);
    for(int i=1,j=0;i<=n;i=j+1)
    {
        j=n/(n/i);
        s+=(j-i+1)*(n/i);
    }
    printf("%lld\n",s);
}