function Main(input){
for(var i=1;i<=input;i++){
    for(var n=2;n<=input;n++){
        var k=i**n;
        if(k<=input){
            var answer=k;
        }else{
            break;
        }
    }
}
    console.log(answer);
}
// ※この行以降は編集しない (標準入力から一度に読み込みMainを呼び出します)
Main(require("fs").readFileSync("/dev/stdin", "utf8"));