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