题目详情
返回题库题目描述
众所周知，徐老师是一个热爱数学和编程的人
这天他做了两道题——《判断立方数》和《判断回文数》
立方数：一个数字x如果可以表示成x = k * k * k，那么x就是一个立方数
回文数：如果一个数字x从左向右读和从右向左读是一样的，那么x就是一个回文数
现在徐老师想把这两题合并一下，出一题《判断回文立方数》
回文立方数：一个数字x既是回文数，又是立方数，那么它就是回文立方数
现在徐老师会给出一个整数n，请求出不超过n的最大回文立方数
输入描述
输入一行，包含一个整数n
数据范围：
对于20%的数据，保证$1 \leq N \leq 10^3$
对于50%的数据，保证$1 \leq N \leq 10^{15}$
对于100%的数据，保证$1 \leq N \leq 10^{18}$
输出描述
输出一个整数，表示不超过n的最大回文立方数