题目描述

给定一个整数 $N$，找到满足以下所有条件的最小整数 $X$。

• $X$ 大于或等于 $N$。
• 存在一对非负整数 $(a, b)$，使得 $X=a^3+a^2b+ab^2+b^3$。

约束条件

• $N$ 是一个整数。
• $0 \le N \le 10^{18}$

输入

输入以以下格式从标准输入给出：

$N$

输出

以整数形式打印答案。

示例输入 1

9

示例输出 1

15

对于任何满足 $9 \le X \le 14$ 的整数，没有 $(a, b)$ 满足题目中的条件。 对于 $X=15$，$(a, b)=(2,1)$ 满足条件。

示例输入 2

0

示例输出 2

0

$N$ 本身可以满足条件。

示例输入 3

999999999989449206

示例输出 3

1000000000000000000

输入和输出可能不适合32位整数类型。