#include <bits/stdc++.h>
using namespace std;
#include <boost/multiprecision/cpp_int.hpp>
namespace mp=boost::multiprecision;


int main(){
    long long A;
    cin>>A;
    long long ans=A;
    for(long long M=2;(1<<(M-1))<A;++M){
        long long N;
        N=ceil(pow(A,1.0/M));
        ans=min(ans,N*M);
    }
    cout<<ans<<endl;
}