4387: B.回文立方数 (cube.c/cpp/pas)

内存限制:512 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

## problem B.回文立方数 (cube.c/cpp/pas) ### 题目描述 给定一个正整数 $N$。 找到不超过 $N$ 的最大回文立方数。 这里,正整数 $K$ 被定义为回文立方数,当且仅当它满足以下两个条件: 1. 存在一个正整数 $x$,使得 $x^3 = K$。 2. $K$ 的十进制表示形式去除前导零后是一个回文数。更具体地说,如果 $K$ 被表示为 $K = \sum_{i=0}^{L-1} A_i \cdot 10^i$,其中 $A_i$ 是介于 0 和 9 之间的整数,$L$ 是 $K$ 的位数,那么对于所有 $i=0,1,…,L−1$,都有 $A_i = A_{L−1−i}$。

输入

### 输入格式 一行一个整数 $N \leq 10^{18}$

输出

### 输出格式 一行一个整数,表示答案。

样例输入 复制

345

样例输出 复制

343

提示

### 样例输入 1 ``` 345 ``` ### 样例输出 1 ``` 343 ``` ### 样例输入 2 ``` 123456789012345 ``` ### 样例输出 2 ``` 1334996994331 ``` ### 数据范围与约定 对于 $20\%$ 的数据,保证 $1 \leq N \leq 10^3$ 对于 $50\%$ 的数据,保证 $1 \leq N \leq 10^{15}$ 对于 $100\%$ 的数据,保证 $1 \leq N \leq 10^{18}$