原题地址:https://ac.nowcoder.com/acm/contest/3003/E
解题思路
AC代码
#include<iostream>
using namespace std;
typedef long long ll;
int n;
ll ans;
int main()
{
cin>>n;
for(int i = 1;i*i<=n;i++)
{
ll k = i*i;
for(int j = 1;j<=i;j++)
{
if(j==i) ans++;
else if(k%j==0) ans+=2;
}
}
cout<<ans;
return 0;
}