bzoj1968 COMMON约数研究

Description

Input

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

Output

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

Sample Input

3

Sample Output

5

题解 

考虑一个数为其他数约数的次数，累加起来就得到答案

具体见代码

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	int n;
	int ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	ans+=n/i;
	printf("%d",ans);
	return 0;
}