problem B.回文立方数 (cube.c/cpp/pas)

题目描述

给定一个正整数 $$N$$。

找到不超过 $$N$$ 的最大回文立方数。

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

1. 存在一个正整数 $$x$$，使得 $$x^3 = K$$。
2. $$K$$ 的十进制表示形式去除前导零后是一个回文数。更具体地说，如果 $$K$$ 被表示为 $$K = \sum_{i=0}^{L-1} A_i \cdot 10^i$$，其中 $$A_i$$ 是介于 0 和 9 之间的整数，$$L$$ 是 $$K$$ 的位数，那么对于所有 $$i=0,1,…,L−1$$，都有 $$A_i = A_{L−1−i}$$。$$

一行一个整数 $N \leq 10^{18}$

输出格式

一行一个整数，表示答案。

样例输入 1

345

样例输出 1

343

样例输入 2

123456789012345

样例输出 2

1334996994331

数据范围与约定

对于 $20\%$ 的数据，保证 $1 \leq N \leq 10^3$

对于 $50\%$ 的数据，保证 $1 \leq N \leq 10^{15}$

对于 $100\%$ 的数据，保证 $1 \leq N \leq 10^{18}$