#include #define p(s) cout<<(s)<>X; for(ll i=2;i*i<=X;i++){ while(X%(i*i)==0){ X/=i*i; } } p(X); return 0; }