【数论】bzoj1968 [Ahoi2005]COMMON 约数研究

对于i属于[1,n],i只能成为[1,n]中n/i个数的约数，易证。

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