回文立方数

题目描述

给定一个正整数 $N$。

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

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

• 存在正整数 $x$ 使得 $x^3 = K$。
• $K$ 的十进制表示（无前导零）是一个回文。更精确地说，如果用介于 $0$ 和 $9$ 之间（含）的整数 $A_0, A_1, \ldots, A_{L-2}$ 和介于 $1$ 和 $9$ 之间（含）的整数 $A_{L-1}$ 将 $K$ 表示为 $K = \sum_{i = 0}^{L-1} A_i10^i$，则对所有 $i = 0, 1, \ldots, L-1$ 都有 $A_i = A_{L-1-i}$。

输入格式

输入按以下格式从标准输入给出：

N

输出格式

输出答案。

样例

345

343

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

6

1

123456789012345

1334996994331

数据范围

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