题目描述

小明想找到一个最小的整数 $x$，使得 $x$ 同时满足以下条件：

1. $x \ge n$；
2. 存在两个非负整数 $a$ 和 $b$，使得 $x = a^3 + a^2 b + a b^2 + b^3$。

请你帮小明求出这个最小的 $x$。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示满足条件的最小 $x$。

样例

9

15

提示

当 $a=2, b=1$ 时，$x = 2^3 + 2^2 \times 1 + 2 \times 1^2 + 1^3 = 8 + 4 + 2 + 1 = 15$，满足 $x \ge 9$，且 $15$ 已经是满足条件的最小整数。

数据范围

• $0 \le n \le 10^{18}$
• $a, b$ 为非负整数