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