AT_abc246_d [ABC246D] 2-variable Function

Description

[problemUrl]: https://atcoder.jp/contests/abc246/tasks/abc246_d 整数 $ N $ が与えられるので、以下の条件を全て満たす最小の整数 $ X $ を求めてください。 - $ X $ は $ N $ 以上である。 - 非負整数 $ (a,b) $ の組であって、 $ X=a^3+a^2b+ab^2+b^3 $ を満たすようなものが存在する。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 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 整数型に収まらない場合があります。