#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, lim, res = 2;
  cin >> n;
  res = n;
  lim = sqrt(n);
  for (int i = 1; i <= lim; i++) {
    if (n % i == 0) {
      if (i + n / i - 2 < res) res = i + n / i - 2;
    }
  }
  cout << res << endl;
  return 0;
}
