1106: 立方回文数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：196
Solved：43
Description
题目描述如下：
给定一个正整数 \( N \)。
找出不大于 \( N \) 的最大回文立方数。
这里，正整数 \( K \) 被定义为回文立方数，当且仅当它满足以下两个条件：
- 存在一个正整数 \( x \)，使得 \( x^3 = K \)。
- \( K \) 的十进制表示（不含前导零）是回文数。更准确地说，如果 \( K \) 表示为 \( K = \sum_{i=0}^{L-1} A_i 10^i \)，其中整数 \( A_0, A_1, ..., A_{L-2} \) 的取值在 0 到 9 之间，且整数 \( A_{L-1} \) 的取值在 1 到 9 之间，则对所有的 \( i = 0, 1, ..., L - 1 \) 有 \( A_i = A_{L-1-i} \)。
给定一个正整数 \( N \)。
找出不大于 \( N \) 的最大回文立方数。
这里，正整数 \( K \) 被定义为回文立方数，当且仅当它满足以下两个条件：
- 存在一个正整数 \( x \)，使得 \( x^3 = K \)。
- \( K \) 的十进制表示（不含前导零）是回文数。更准确地说，如果 \( K \) 表示为 \( K = \sum_{i=0}^{L-1} A_i 10^i \)，其中整数 \( A_0, A_1, ..., A_{L-2} \) 的取值在 0 到 9 之间，且整数 \( A_{L-1} \) 的取值在 1 到 9 之间，则对所有的 \( i = 0, 1, ..., L - 1 \) 有 \( A_i = A_{L-1-i} \)。
Input
N 是不大于 10^18 的正整数
输入仅仅一行:
N
Output
输出答案
Sample Input Copy
345
Sample Output Copy
343
HINT
7^3 = 343
343是回文数