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