AT_abc343_c [ABC343C] 343

[problemUrl]: https://atcoder.jp/contests/abc343/tasks/abc343_c 正整数 $ N $ が与えられます。 $ N $ 以下の正整数であって回文立方数であるものの最大値を求めてください。 ただし、正整数 $ K $ は以下の $ 2 $ つの条件を満たすとき、またそのときに限り回文立方数であると定義します。 - ある正整数 $ x $ が存在し、$ x^3\ =\ K $ を満たす。 - $ K $ を先頭に $ 0 $ をつけずに $ 10 $ 進表記した文字列が回文となる。より厳密には、$ 0 $ 以上 $ 9 $ 以下の整数 $ A_0,\ A_1,\ \ldots,\ A_{L-2} $ および $ 1 $ 以上 $ 9 $ 以下の整数 $ A_{L-1} $ を用いて $ K\ =\ \sum_{i\ =\ 0}^{L-1}\ A_i10^i $ と表記したときに $ i\ =\ 0,\ 1,\ \ldots,\ L-1 $ に対して $ A_i\ =\ A_{L-1-i} $ を満たす。

入力は以下の形式で標準入力から与えられる。 > $ N $

答えを出力せよ。

### 制約 - $ N $ は $ 10^{18} $ 以下の正整数 ### Sample Explanation 1 $ 343 $ は回文立方数であり、$ 344,\ 345 $ は回文立方数ではありません。したがって、$ 343 $ が答えとなります。