#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;i*i<=x;i+=2){ cnt=0; while(x%i==0){ x/=i; cnt++; } if(cnt%2!=0){ y*=i; } } if(x>1){ y*=x; } cout<