题目描述

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

输入格式

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

$X$

输出格式

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

题目大意

已知正整数 $b>0,p>1,b^p≤x$ ,给定正整数 $x$ ，求出满足条件的最大的 $b^p$ 。

10

9

1

1

999

961

提示

制約

• $1$ $<\ =$ $X$ $<\ =$ $1000$
• $X$ は整数

Sample Explanation 1

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