AT_abc343_c.[ABC343C] 343

给定一个正整数 $N$。

请你求出不超过 $N$ 的正整数中，最大的回文立方数。

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

• 存在正整数 $x$，使得 $x^3 = K$。
• 将 $K$ 用十进制表示（不在前面补零），所得字符串是回文串。更严格地说，存在整数 $A_0, A_1, \ldots, A_{L-2}$（$0$ 到 $9$ 之间），以及 $A_{L-1}$（$1$ 到 $9$ 之间），使得 $K = \sum_{i=0}^{L-1} A_i 10^i$，并且对于所有 $i = 0, 1, \ldots, L-1$，都有 $A_i = A_{L-1-i}$。

输入从标准输入读入，格式如下：

$N$

请输出答案。

限制条件

• $N$ 是不超过 $10^{18}$ 的正整数。

样例解释 1

$343$ 是回文立方数，而 $344, 345$ 不是回文立方数。因此，答案为 $343$。

由 ChatGPT 4.1 翻译