以爱是的想法应该是筛素数什么的,但是后来看stayus感觉不对,好嘛。。。。考虑每一个数对于答案的贡献即他是哪些数的因数n/i就是他贡献的次数,累加起来就好了
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n;
int main(){
int ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)ans+=n/i;
printf("%d",ans);
return 0;
}