#include <iostream>
using namespace std;
int main(){
    long long n;cin>>n;
    long long ans = n;
    for(long long i = 2; 128 >= i; i++){
        long long j = 1;
        long long t = 0;
        for(;n>j;j*=i)t++;
        ans = min(ans,i*t);
        
    }
    cout << ans << endl;
}