题目描述

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

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

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

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

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

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

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

输入格式

输入一行，包含一个整数 $n$

输出格式

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

数据范围

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

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

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

样例输入

400

样例输出

343