← 返回题目列表

AtCoder · abc343_c

E. 数字 343

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

给你一个正整数 N.

找到不大于的回文立方数的最大值 N.

这里,一个正整数 当且仅当满足以下两个条件时, K 被定义为回文立方数:

  • 有一个正整数 没有前导零的 x 这样 x^3 = K.
  • 的十进制表示 K 是回文。更准确地说,如果 K 表示为 K = \sum_{i = 0}^{L-1} A_i10^i 使用整数 A_0, A_1, \ldots, A_{L-2} 之间 0 和 9,包含在内,并且是一个整数 A_{L-1} 之间 1 和 9,包含在内,然后 A_i = A_{L-1-i} 对于所有人 i = 0, 1, \ldots, L-1.

约束

  • N 是不大于的正整数 10^{18}.

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


样本输入 1

345

示例输出 1

343

343 是一个回文立方数,而 344 和 345 不是。因此,答案是 343.


示例输入 2

6

示例输出 2

1

示例输入 3

123456789012345

示例输出 3

1334996994331