题目描述

整数 $N$ が与えられるので、以下の条件を全て満たす最小の整数 $X$ を求めてください。

• $X$ は $N$ 以上である。
• 非負整数 $(a,b)$ の組であって、 $X=a^3+a^2b+ab^2+b^3$ を満たすようなものが存在する。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを整数として出力せよ。

题目大意

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

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

9

15

0

0

999999999989449206

1000000000000000000

提示

制約

• $N$ は整数
• $0\ \le\ N\ \le\ 10^{18}$

Sample Explanation 1

$9\ \le\ X\ \le\ 14$ であるようなどの整数 $X$ についても、問題文中の条件を満たすような $(a,b)$ は存在しません。 $X=15$ は $(a,b)=(2,1)$ とすると問題文中の条件を満たします。

Sample Explanation 2

$N$ 自身が条件を満たすこともあります。

Sample Explanation 3

入出力が $32$bit 整数型に収まらない場合があります。