在1-n所有数中,i一共可以成为n/i个数的约数,也即所有的约数中有n/i个i,所以扫一遍累加答案就好了。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;
long long n;
int main()
{
long long ans=0;
scanf("%lld",&n);
for(long long i=1;i<=n;i++)
ans+=n/i;
printf("%lld",ans);
return 0;
}