var main = function(input) {
  var X = parseInt(input);
  var max = 0;
  var I;
  for(var b=1;b<=X;b++){
    for(var p=2;p<10;p++){
    I = Math.pow(b,p);
      if(X<I){
        break;
      } 
      if(max<I){
      max = I;
      }
    }
  }
  console.log(max);
  return　 0;
}

main(require("fs").readFileSync("/dev/stdin", "utf8").trim());
