该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在数字符号学的神秘世界中，一大批数学家向名为 dash 的潜在巫师提出了一个挑战。他的任务是发现不仅大于或等于给定整数 $N$ 的最小整数 $X$，而且还可以通过古代数字巫师使用的特殊咒语公式来表达：

咒语公式为 $X = a^3 + a^2b + ab^2 + b^3$，其中 $(a, b)$ 是非负整数。

dash 在掌握这个公式上的成功将为他赢得大数学家的称号。你的任务是帮助 dash 确定这个神秘的整数 $X$。

输入格式

第一行输入一个整数 $N$。

输出格式

输出满足条件的最小整数 $X$。

样例

9

15

解释 #1

对于 $N = 9$，从 $9$ 到 $14$ 的整数不符合咒语公式，但 $15$ 符合，对应的数对为 $(a, b) = (2, 1)$。

数据范围

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