[ABC246D] 2-variable Function
题意翻译
给定整数 $N$,请你找到最小的整数 $X$,满足:
- $X \ge N$
- 存在一对非负整数 $(a, b)$,使得 $X = a^3 + a^2b + ab^2 + b^3$。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc246/tasks/abc246_d
整数 $ N $ が与えられるので、以下の条件を全て満たす最小の整数 $ X $ を求めてください。
- $ X $ は $ N $ 以上である。
- 非負整数 $ (a,b) $ の組であって、 $ X=a^3+a^2b+ab^2+b^3 $ を満たすようなものが存在する。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
输出格式
答えを整数として出力せよ。
输入输出样例
输入样例 #1
9
输出样例 #1
15
输入样例 #2
0
输出样例 #2
0
输入样例 #3
999999999989449206
输出样例 #3
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 整数型に収まらない場合があります。