当前没有测试数据。

D - 二元函数

得分：400 分

题目描述

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

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

约束条件

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

输入

从标准输入获得输入数据，具体格式如下：

$N$

输出

以整数形式输出答案。

9

15

对于任意满足 $9 \le X \le 14$ 的整数，不存在满足条件的 $(a, b)$。
当 $X=15$ 时，$(a,b)=(2,1)$ 满足条件。

0

0

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

999999999989449206

1000000000000000000

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