AT_abc097_b [ABC097B] Exponential

[problemUrl]: https://atcoder.jp/contests/abc097/tasks/abc097_b 正整数 $ X $ が与えられます。 $ X $ 以下の最大のべき乗数を求めてください。 ただし、べき乗数とは、ある $ 1 $ 以上の整数 $ b $ と $ 2 $ 以上の整数 $ p $ を使って $ b^p $ とかける整数のことを指すこととします。

入力は以下の形式で標準入力から与えられる。 > $ X $

$ X $ 以下の最大のべき乗数を出力せよ。

### 制約 - $ 1 $ $