思路: 直接用倍数法 c o d e code code #include<iostream> #include<cstdio> using namespace std; long long n, ans; long long f[1001000]; int main() { scanf("%lld", &n); for(long long i=1; i<=n; i++) { ans=ans+1+f[i]; for(long long j=2; j*i<=n; j++) f[i*j]++; } printf("%lld", ans); return 0; }