[ABC343] C - 343

C - 343

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 分

题面

给定一个正整数 。

找出不大于 的最大回文立方数。

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

• 存在一个正整数 使得 。
• 的十进制表示形式没有前导零，并且是一个回文数。更具体地说，如果将 表示为 ，其中 是介于 和 之间（包括 和 ）的整数， 是介于 和 之间（包括 和 ）的整数，那么对于所有 ，都有 。

限制条件

• 是一个不大于 的正整数。

---

输入

输入从标准输入中提取，格式如下：

输出

输出答案。

---

输入样例 1

345

输出样例 1

343

是一个回文立方数，而 和 不是。因此，答案是 。

---

输入样例 2

6

输出样例 2

1

---

输入样例 3

123456789012345

输出样例 3

1334996994331