#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, i;
  cin >> N;
  int min = N;
  for (i = 1; i < 1e6; i++) {
    if (((N % i) == 0) && (min > (i + (N / i) - 2))) {
      min = (i + (N / i) - 2);
    }
  }
  cout << min << endl;
}
