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