二元函数

题目描述

给定整数 $N$,求出满足以下所有条件的最小整数 $X$。

• $X \ge N$。
• 存在一对非负整数 $(a, b)$,使得 $X = a^3 + a^2b + ab^2 + b^3$。

输入格式

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

N

输出格式

以整数形式输出答案。

样例

9

15

对满足 $9 \le X \le 14$ 的任意整数 $X$,都不存在满足题述条件的 $(a, b)$。

对 $X = 15$,$(a, b) = (2, 1)$ 满足条件。

0

0

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

999999999989449206

1000000000000000000

输入和输出可能超出 $32$-位整数类型。

数据范围

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