题目描述

给定整数 $N$，请你找到最小的整数 $X$，满足：

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

输入格式

输入一个整数 $N$

输出格式

输出一个整数

9

15

0

0

999999999989449206

1000000000000000000

提示

• $0\ \le\ N\ \le\ 10^{18}$

样例 1 解释

对于任意整数 $X$ ，只要有 $9 \le X \le 14$ ，就没有 $(a, b)$ 满足语句中的条件。 对于 $X=15$ ， $(a,b)=(2,1)$ 满足条件。