题目描述

输入一个整数 $n(1\le n \le 10^{18})$。

找出满足条件并且最大的 $x(1\le x \le n)$，使得 $x$ 是一个回文数，并且 $x=k^3$，并且 $k$ 为正整数。

最后输出满足条件的最大的 $x$。

输入格式

第一行输入正整数 $n$

输出格式

输出最大的 $x$

345

343

6

1

123456789012345

1334996994331

提示

数据范围

• $N$ 是 $10^{18}$ 以下的正整数