题目描述

众所周知，徐老师是一个热爱数学和编程的人。

这天他做了两道题——《判断立方数》和《判断回文数》。

立方数：一个数字 $x$ 如果可以表示成 $x=k\times k\times k$，那么 $x$ 就是一个立方数。

回文数：如果一个数字 $x$ 从左向右读和从右向左读是一样的，那么 $x$ 就是一个回文数。

现在徐老师想把这两题合并一下，出一道《判断回文立方数》。

回文立方数：一个数字 $x$ 既是回文数，又是立方数，那么它就是回文立方数。

现在徐老师会给出一个整数 $n$，请求出不超过 $n$ 的最大回文立方数。

输入格式

本题采用文件读写。

• 读入文件名：abba.in
• 写出文件名：abba.out

第一行包含一个整数 $n$。

输出格式

输出一个整数，表示不超过 $n$ 的最大回文立方数。

样例

400

343

数据范围与提示

• 对于 $20\%$ 的数据，保证 $1\le n\le 10^3$。
• 对于 $50\%$ 的数据，保证 $1\le n\le 10^{15}$。
• 对于 $100\%$ 的数据，保证 $1\le n\le 10^{18}$。