AT_abc246_d [ABC246D] 2-variable Function

题目描述

给定一个整数 $N$，请你求出满足以下所有条件的最小整数 $X$。

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

输入格式

输入为以下格式，从标准输入读入。

$N$

输出格式

请输出答案，作为一个整数。

输入输出样例 #1

输入 #1

9

输出 #1

15

输入输出样例 #2

输入 #2

0

输出 #2

0

输入输出样例 #3

输入 #3

999999999989449206

输出 #3

1000000000000000000

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

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

样例解释 3

输入输出的数值可能超出 $32$ 位整数范围。

由 ChatGPT 4.1 翻译