配点 : $200$ 点

問題文

正整数 $X$ が与えられます。 $X$ 以下の最大のべき乗数を求めてください。 ただし、べき乗数とは、ある $1$ 以上の整数 $b$ と $2$ 以上の整数 $p$ を使って $b^p$ とかける整数のことを指すこととします。

制約

• $1$ $\leq$ $X$ $\leq$ $1000$
• $X$ は整数

入力

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

$X$

出力

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

10

9

$10$ 以下のべき乗数は $1$,$4$,$8$,$9$ の $4$ つです。 この内最も大きい $9$ を出力してください。

1

1

999

961