#include #include #include #include #include #include #include #include #include using namespace std; const long long INF=999999999; int main(){ long long a; cin >> a; long long ans=INF; long long cnt=0; for(long long i=2;i*i<=a;i++){ long long a_temp=a; long long ans_now=1; cnt=0; while(a_temp){ a_temp/=i; cnt++; } ans_now=cnt*i; ans=min(ans,ans_now); } cout << ans << endl; return 0; }