#include #include #include #include #include #include #define rep(i,n) for(int i=0;i>x; ll y=1; int cnt=0; while(x%2==0){ x/=2; cnt++; } if(cnt%2!=0){ y*=2; } for(ll i=3;x>1;i+=2){ cnt=0; while(x%i==0){ x/=i; cnt++; } if(cnt%2!=0){ y*=i; } } cout<