AcWing 3491. 完全平方数 (每天怀疑自己是不是chun蛋）

ac代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    long long i=sqrt(n);
    for(;i>1;i--)
        if(n%(i*i)==0){n/=i*i;}
    cout<<n;
}