#include <bits/stdc++.h>
#define rep(i,n) for (int i=0; i < (n); i++)
using namespace std;
using ll = long long;

int main(){
    ios::sync_with_stdio(false);
    ll A; cin>>A;

    ll ans = 150;

    for(ll i=2; i<120; i++){
        for(ll j=1; i+j<120; j++){
            if(pow(i,j)>A) ans = min(ans, i*j);
        }
    }
    cout << ans << endl;
}