题目描述

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

1. x >= n。
2. 存在两个非负整数 a 和 b，使得满足x = $a^3$ + $a^2b$ + $ab^2$ + $b^3$。

请你帮帮忙。

输入格式
一行，一个整数 n，0 <= n <= ${10}^{18}$。

输出格式
一个整数，表示最小满足条件的 x 。

样例

9

15

样例解释
当a=2, b=1时，x=15, 满足x>=9, 且x=15已经是最小的满足条件的了。