#include using namespace std; typedef long long ll; #define rep(i,n) for(i=0;i>x; ll ans=1; if(prime(x)) ans=x; else{ ll t=x; for(ll i=2; i*i<=x; ++i){ if(x%i==0 && prime(i)){ //printf(" %lld\n",i); ll ct=0; while(t%i==0){ t/=i; ++ct; } if(ct%2==1) ans*=i; } } if(prime(t)) ans*=t; } std::cout << ans << std::endl; return 0; }