题目描述

众所周知，徐老师是一个热爱数学和编程的人 这天他做了两道题——《判断立方数》和《判断回文数》 立方数：一个数字 $x$ 如果可以表示成 $x = k ∗ k ∗ k$，那么 $x$ 就是一个立方数 回文数：如果一个数字 $x$ 从左向右读和从右向左读是一样的，那么 $x$ 就是一个回文数 现在徐老师想把这两题合并一下，出一题《判断回文立方数》 回文立方数：一个数字 $x$ 既是回文数，又是立方数，那么它就是回文立方数 现在徐老师会给出一个整数 $n$，请求出不超过 $n$ 的最大回文立方数

输入格式

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

输出格式

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

数据范围

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

对于 50% 的数据，保证 $1 ≤ N ≤ 10^{15}$ 对于 100% 的数据，保证 $1 ≤ N ≤ 10^{18}$

样例输入

400

样例输出

343