分数: 250 点
问题陈述
给你一个正整数 N.
找到不大于的回文立方数的最大值 N.
这里,一个正整数 当且仅当满足以下两个条件时, K 被定义为回文立方数:
- 有一个正整数 没有前导零的 x 这样 x^3 = K.
- 的十进制表示 K 是回文。更准确地说,如果 K 表示为 K = \sum_{i = 0}^{L-1} A_i10^i 使用整数 A_0, A_1, \ldots, A_{L-2} 之间 0 和 9,包含在内,并且是一个整数 A_{L-1} 之间 1 和 9,包含在内,然后 A_i = A_{L-1-i} 对于所有人 i = 0, 1, \ldots, L-1.
约束
- N 是不大于的正整数 10^{18}.
输入
输入由标准输入按以下格式给出:
N
输出
打印答案。
样本输入 1
345
示例输出 1
343
343 是一个回文立方数,而 344 和 345 不是。因此,答案是 343.
示例输入 2
6
示例输出 2
1
示例输入 3
123456789012345
示例输出 3
1334996994331