#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int N;
    cin >> N;
    
    int v = (int)sqrt(N);
    int final = min(N, v+2+N-v*v);
    for(int i = 2; i <= (int)1e6; i++){
        int ans = i, p = 1, c = 0, n = N;
        while(p<=n/i){
            p *= i;
            c++;
        }
        ans += c;
        n -= p;
        final = min(final, ans + n);
    }
    cout << final << '\n';
}