#include <bits/stdc++.h>
#define rep(i, l, r) for (int i = (l); i < (r); i++)
using namespace std;

typedef long long ll;

int main() {
    ll n;
    cin >> n;
    ll ans = n;
    ll s = sqrt(n);
    ans = min(ans, s + 2 + n - s * s);
    rep(i, 2, 1000001) {
        ll x = 1, y = 0;
        while (x <= n / i) {
            x *= i;
            y++;
        }
        ans = min(ans, i + y + n - x);
    }
    cout << ans << endl;
}