#include <bits/stdc++.h>
using namespace std;
template <typename T> bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; }
template <typename T> bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; }
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define ll long long 

int main(){
	long long n;
	cin>>n;
	long long kotae=0;
	long long ans=LLONG_MAX;
	for(long long i=1;i<100;i++){
		for(long long j=1;j<100;j++){
			kotae=pow(i,j);
			if(kotae >=n)ans=min(ans,i*j);
		}
	}
	cout<<ans<<endl;
	return 0;
}