#include <bits/stdc++.h>
#include <vector>
#include <iostream>
using namespace std;
typedef long long ll;

int N;
int j=0;

void input(){
    cin >> N;
}



void solve(){
    
    int ans = 1000000000000000000000;
    for (ll i = 2;i*i<N;i++){
        if (0 == N % i){
          j = N/i;
          ans = min(ans, j+i-2);
        }
    }
    cout << ans << endl;
    return;
}



int main() {
    input();
    solve();
    return 0;
}