Description

给定一个正整数 N。找出不大于 N 的最大回文立方数。这里，当且仅当一个正整数 K 满足以下两个条件时，它被定义为回文立方数:

1、存在一个正整数 x 使得 x^3^=K。

2、K 的十进制表示(不含前导零)是一个回文数。更准确地说，如果用k=$\sum_{i-0}^{L-1}$A~i~10^i^表示 K，其中 A~0~,A~1~,…,A~L-2~ 是 0 到 9 之间的整数，A~L−1~ 是 1 到 9 之间的整数，那么对于所有 i=0,1,…,L−1，都有 A~i~=A~L−1−i~。

Input Format

输入N。

Output Format

输出所求答案。

345

343

6

1

123456789012345

1334996994331

Hint

数据范围与提示

【样例1说明】 343 是一个回文立方数，而 344 和 345 不是。因此，答案是 343。 【数据范围】 N 是不大于 10^18^的正整数。