#include<iostream>
using namespace std;
int main(){
	int X;
	cin>>X;
	int maxn=1;
	for(int i=2;i<100;i++){
		int p=i*i;
		while(p<=X){
			maxn=max(maxn,p);
			p*=i;
		}
	}
	cout<<maxn<<endl;
	return 0;
}