#include <bits/stdc++.h>
using namespace std;

int main(){
  int x;
  cin>>x;

  int ans=1;
  for(int i=2; i<33; i++){
    int y=i*i;
    while(y<=x){
      ans=max(ans,y);
      y*=i;
    }
  }
  cout<<ans<<endl;
}