#include using namespace std; typedef long long ll; typedef vector vi; #define REP(i, a, b) for(int i=a;i> X; for(ll i = 2; i*i <= X; i++) { int cnt=0; while(X%i==0) X/=i,cnt++; if(cnt%2!=0) Y*=i; } if(X>1) Y*=X; cout << Y << endl; }