6.找整数
描述

给出一个整数n,小明想找到一个最小的整数x,使得x同时满足如下条件：
1.x >=n。
2.存在两个非负整数a和b，使得满足x = a*a*a + a*a*b + a*b*b + b* b*b。
请你帮帮忙。

输入
一行，一个整数n，0<=n<=10^18。

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

输入样例 1 
9

输出样例 1
15

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

怎么做，我要疯了