#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x enumpr(ll n) { vector V; if(n==1) return vector(1,1); for(ll i=2;i*i<=n;i++) while(n%i==0) V.push_back(i),n/=i; if(n>1) V.push_back(n); sort(V.begin(),V.end()); return V; } void solve() { int i,j,k,l,r,x,y; string s; cin>>X; auto v=enumpr(X); map M; FORR(r,v) M[r]++; ll ret=1; FORR(r,M) if(r.second%2) ret *= r.first; cout<