给定一个正整数 N。找到不超过 N 的最大回文立方数。

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

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

一行一个整数 N \le 10^{18}。

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

数据范围

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

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

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

样例 1 解释

6^3 = 216，7^3 = 343。不超过 345 的回文立方数有 1, 8, 343，最大的是 343。