bzoj 1968: [Ahoi2005]COMMON 约数研究【枚举】

枚举约数，加上有这个约数的数个数

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1000005;
int n;
long long ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		ans+=n/i;
	printf("%lld\n",ans);
	return 0;
}