分数: 400 点
问题陈述
给定一个整数 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
对于任何整数 X 这样 9 \le X \le 14,没有 (a, b) 满足语句中的条件。
对于 X=15, (a,b)=(2,1) 满足条件。
示例输入 2
0
示例输出 2
0
N 本身可以满足该条件。
示例输入 3
999999999989449206
示例输出 3
1000000000000000000
输入和输出可能不适合 32位整数类型。