ll n,s;{rd(n);s=n;rep(a,1,5d3)if(n%a<1)rep(b,1,4d5)n/a%b||(s<?=a+b+n/a/b-3);wt(s,n-1);}