int main(){
  int N,a,b,i,d,n;
  scanf("%ld",&N);
  d=N;
  int c;
  for(i=1;i<=N;++i){
  a=N%i;
    if(a==0){
      b=N/i;
      c=labs(b+i-2);
      if(d>=c){
      d=c;
    }
      }
  }
 
  printf("%d\n",d);
}
