#include <bits/stdc++.h>
#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)
#define FOR(i, m, n) for(int i = m;i < n;i++)
#define FORR(i, m, n) for(int i = m;i >= n;i--)
#define SORT(v, n) sort(v, v+n);
#define VSORT(v) sort(v.begin(), v.end());
#define INF 999999999
#define M_PI 3.14159265358979323846
const double eps = 1e-9;

#ifdef __LOCAL
    #define DBG(X) cout << #X << " = " << (X) << endl;
    #define SAY(X) cout << (X) << endl;
#else
    #define DBG(X)
    #define SAY(X)
#endif

#ifdef __LOCAL
    #include <filesystem>
    namespace fs = std::filesystem;
#endif

using namespace std;

using ll = long long int;
using ull = unsigned long long int;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

int dx[]={1, 0, -1, 0, 0};
int dy[]={0, 1, 0, -1, 0};
const int INT_INF = (int)(2e9);
const ll  LL_INF = (ll)(2e18);
const int NIL = -1;
static mt19937 _g(time(nullptr));
 
std::string pad(int num){ char buffer[4]; std::snprintf(buffer, sizeof(buffer), "%03d", num); return buffer;}
inline ll randint(ll a, ll b) { ll w = (_g() << 31LL) ^ _g(); return a + w % (b - a + 1); }
inline void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); };
template<typename T> inline T sign(T x) { return T(x > 0) - T(x < 0); }
template<typename T, typename S> inline ostream& operator<<(ostream& os, const pair<T, S> p) { cout << "[" << p.first << ";" << p.second << "]"; return os; }
template<typename T, typename S> inline ostream& operator<<(ostream& os, const map<T, S> p) { for (auto el : p) cout << "[" << el.first << "," << el.second << "] "; return os; }
template<typename T> inline ostream& operator<<(ostream& os, const vector<T>& v) { for (auto el : v) cout << el << " "; return os; }
template<typename T> inline T fetch() { T ret; cin >> ret; return ret; }
template<typename T> inline vector<T> fetch_vec(int sz) { vector<T> ret(sz); for (auto& elem : ret) cin >> elem; return ret; }


std::vector<bool> IsPrime;
vector<int> Prime;

void sieve(int max){
    if(max+1 > IsPrime.size()){     // resizeで要素数が減らないように
        IsPrime.resize(max+1,true); // IsPrimeに必要な要素数を確保
    } 
    IsPrime[0] = false; // 0は素数ではない
    IsPrime[1] = false; // 1は素数ではない

    for(int i=2; i<=max; ++i) // 0からmaxまで調べる
        if(IsPrime[i]) // iが素数ならば
        {
            for(int j=2; i*j<=max; ++j) // (max以下の)iの倍数は
            IsPrime[i*j] = false;      // 素数ではない
            Prime.emplace_back(i);
        }
}

int main()
{
    #ifdef __LOCAL
        fs::path path_to_file = __FILE__;
        fs::path input,output;
        input = output = path_to_file.parent_path();
        input += string("/input/") + string(path_to_file.stem()) + string(".txt");
        output += string("/output/") + string(path_to_file.stem()) + string(".txt");
        freopen(input.c_str(), "r", stdin);
        freopen(output.c_str(), "w", stdout);
    #endif

    ll N;
    cin >> N;
    ll ans=N;
    for(ll a=1;a<=sqrt(N);a++){
        if(N%a==0) ans = min(ans,a+(N/a)-2);
    }
    cout << ans << endl;
    return 0;

    // ややこしいことしなくても全探索でいける。
    // 素因数分解しようとしたが時間が足りない。
    // 
    // sieve(sqrt(N));
    // map<ll,int> powlist;
    // ll i=0;
    // while(N!=1){
    //     while(N%Prime[i]==0){
    //         N = N/Prime[i];
    //         powlist[Prime[i]]++;
    //         }
    //     i++;
    // }
    // DBG(powlist)
    // ll p=1;
    // ll q=1;
    // for(auto e:powlist) {
    //     if(e.second%2==0) {
    //         p *= pow(e.first,e.second/2);
    //         q *= pow(e.first,e.second/2);
    //     } else {
    //         if(p>q){
    //             p *= pow(e.first,(e.second-1)/2);
    //             q *= pow(e.first,(e.second+1)/2);
    //         }
    //         else{
    //             p *= pow(e.first,(e.second+1)/2);
    //             q *= pow(e.first,(e.second-1)/2);
    //         }
    //     }
    // }
    // DBG(p);
    // DBG(q);
    // cout << p+q-2 << endl;
    // return 0;

}


Measured memory_bytes: 384