ll n,b,s;{rd(n);s=n;rep(a,1,5d4)if(n%a<1){for(b=sqrt(n/a)+2;n/a%--b;);s