#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; typedef complex P; typedef pair pii; #define REP(i,n) for(ll i=0;i> x; ll y=1; for(ll i=2;i*i<=x;++i){ bool flag = false; while(x%i==0){ x/=i; flag = !flag; } if(flag)y*=i; } y*=x; cout << y << endl; return 0; }