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

int main() {
  int x ;
  cin >> x ;
  int ans = 1;
  
  for(int i=2;i*i<=x;i++){
    int now = 1;
    while(now*i<=x){
      now *=i;
    }
    ans = max(ans,now);
  }
  
  cout << ans ;
  
}