【BZOJ1968】【AHoi2005】COMMON约数研究

Description

【BZOJ1968】【AHoi2005】COMMON约数研究

Input

只有一行一个整数 N(0 < N < 1000000)。

Output

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

Sample Input

3

Sample Output

5

HINT

 

Source

Day2

思路:枚举约数即可。

 #include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n,ans=;
scanf("%d",&n);
for (int i=;i<=n;i++) ans+=n/i;
printf("%d\n",ans);
return ;
}
上一篇:hdu2527哈夫曼编码


下一篇:yum install 与 yum groupinstall 的区别