题目描述

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

• $x \ge n$
• 存在两个非负整数 $a$ 和 $b$，使得满足 $x = a^3 + a^2b + ab^2 + b^3$

请你帮帮忙。

输入格式

一行，一个整数 $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$ 且 $x = 15$ 已经是最小的满足条件的了。

数据范围

• $0 \le n \le 10^{18}$