#include <bits/stdc++.h>
using namespace std;
long long N, ans;
int main() {
  scanf("%lld", &N);
  ans = N - 1;
  for (long long i = 2; i <= sqrt(N); i++) {
    if (N % i) continue;
    ans = min(ans, i + N / i - 2);
  }
  printf("%lld", ans);
  return 0;
}
