2-variable Function

题目描述

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

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

输入格式

输入按下述格式从标准输入给出： $N$

输出格式

以整数形式输出答案。

9

15

0

0

999999999989449206

1000000000000000000

提示

$N$ 是一个整数。 $0 \le N \le 10^{18}$对于任意整数 $X$ 满足 $9 \le X \le 14$，不存在满足题目条件的 $(a, b)$。
对于 $X=15$，$(a,b)=(2,1)$ 满足该条件。
$N$ 本身可能满足该条件。
输入和输出可能无法适合 32 位整数类型。

标签: AtCoder|abc246D

来源

AtCoder|abc246D