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 翻译