#include <bits/stdc++.h>
using namespace std;
int main(void){
    long long a,ans=1e18;
    cin>>a;
    for(long long i=2;i<20;i++){
        long long sum=0,i2=1;
        while(1){
            if((__int128)i*i2>=a){
                sum++;
                break;
            }
            i2*=i;
            sum++;
        }
        if(ans>sum*i){
            ans=sum*i;
        }
    }
    cout<<ans<<endl;
    return 0;
}