// コードをここに挿入。
function main(input) {
    const x = parseInt(input, 10);
    var max_b = Math.floor(Math.sqrt(x));
    var ans = 0;
    if (x === 1) {
        console.log(x);
    }
  else{
    for (var i = max_b; i > 2; i--) {
        var bp = i;
        while (bp <= x) {
            bp *= i;
            if (bp <= x && bp >= ans) {
                ans = bp;
            }
        }
    }
    console.log(ans);
  }
}

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