Duff in Love

本题只需从他所提供的n开始由大到小来判断是否即可
为避免数字太大
只需对比到pow(n,0.5)即可！！

#include <iostream>
#include<cmath>
using namespace std;
#define ll long long
int main ()
{long long n;
    cin>>n;

for(ll i=2;i<=pow(n,0.5);i++)
    {
        while(n%(i*i)==0)
              n=n/i;
    }
    cout<<n;
return 0;
}