分数: 200 点
问题陈述
给你一个正整数 X。 找到最大的 完美动力 最多就是 X。 这里,完美幂是一个整数,可以表示为 b^p,其中 b 是不小于的整数 1 和 p 是不小于的整数 2.
约束
- 1 ≤ X ≤ 1000
- X 是一个整数。
输入
输入由标准输入按以下格式给出:
X
输出
打印最大的完美幂 X.
示例输入 1
10
示例输出 1
9
完美异能最多有四种 10: 1, 4, 8 和 9。 我们应该打印其中最大的, 9.
示例输入 2
1
示例输出 2
1
示例输入 3
999
示例输出 3
961