ll x,p=1d6;{rd(x);for(;x%(p*p);)p--;wt(x/p/p);}