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$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

345

输出 #1

343

输入输出样例 #2

输入 #2

6

输出 #2

1

输入输出样例 #3

输入 #3

123456789012345

输出 #3

1334996994331

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译