//#define _GLIBCXX_DEBUG #include #define FOR(i,a,b) for(int i=a;i=b;i--) #define per(i,a) ROF(i,a,0) #define pb push_back using namespace std; using ll=long long; using ld=long double; using ch=char; typedef pair P; typedef vector vl; typedef vector vvl; typedef vector

vP; typedef vector vc; typedef vector vvc; const ll MOD=1000000007; const ll MOD2=998244353; const ld PI=acos(-1); const ll INF=1e18; struct edge{ll to,cost;}; struct edge2{ll from,to,cost;}; template bool chmax(T &a, const T& b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T& b) { if (a > b) { a = b; return true; } return false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll A; cin >> A; ll ans=INF; FOR(t,2,1000){ ll ok=pow(10,(ld)(18.5/t)),ng=1; while(abs(ok-ng)>1){ ll mid=(ok+ng)/2; if(pow(mid,t)>=A){ ok=mid; } else{ ng=mid; } } chmin(ans,ok*t); } cout << ans << '\n'; } /* overflow checked? corner case checked? boundary checked? not TLE in worst case checked? */