题目描述

给定一个正整数 $X$。找到最大的 完全幂，使其不超过 $X$。这里，完全幂是指可以表示为 $b^p$ 的整数，其中 $b$ 是不小于 $1$ 的整数，$p$ 是不小于 $2$ 的整数。

约束条件

• $1 \leq X \leq 1000$
• $X$ 是整数。

输入

输入格式如下，在标准输入中给出：

$X$

输出

输出最大的不超过 $X$ 的完全幂。

示例输入1

10

示例输出1

9

有四个不超过 $10$ 的完全幂：$1$、$4$、$8$ 和 $9$。我们应该输出其中最大的数，即 $9$。

示例输入2

1

示例输出2

1

示例输入3

999

示例输出3

961