题目描述

给定一个正整数 $N$，找出不大于 $N$ 的最大回文立方数。

这里，当且仅当一个正整数 $K$ 满足以下两个条件时，它被定义为回文立方数:

• 存在一个正整数 $x$ 使得 。$x^3\ =\ K$
• $K$的十进制表示(不含前导零)是一个回文数。
• 更准确地说，如果用 $K\ =\ \sum_{i\ =\ 0}^{L-1}\ A_i10^i$表示 $K$，其中 是 $A_0,\ A_1,\ \ldots,\ A_{L-2}$ 是0 到 9 之间的整数， $A_{L-1}$ 是1 到 9 之间的整数，那么对于所有 $i\ =\ 0,\ 1,\ \ldots,\ L-1$ 都有 $A_i\ =\ A_{L-1-i}$

输入格式

输入 $N$

输出格式

输出所有答案。

样例 #1

样例输入 #1

345

样例输出 #1

343

样例 #2

样例输入 #2

6

样例输出 #2

1

样例 #3

样例输入 #3

123456789012345

样例输出 #3

1334996994331

提示

样例说明1

343 是一个回文立方数，而 344 和 345 不是。因此，答案是 343 。

数据范围

• $N$ 是不大于 $10^{18}$ 的正整数