#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  long long n;
  cin >> n;
  long long waru = 1;
  long long N = n;
  for (long long i = 2; i < sqrt(n); i++) {
    if (N % i == 0) {
      waru = i;
    }
  }
  cout << waru + n / waru - 2 << endl;
}
