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;
}