#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int x=sqrt(i);
int t=i;
for(int j=x;j>=2;j--)
{
if(t%(j*j)==0) t/=j*j;
}
ans+=sqrt(n/t);
}
cout<<ans;
return 0;
}
完全平方数对(2024年6月月赛)未评星级题目
最新推荐文章于 2024-09-15 21:41:38 发布