题目描述

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

1. x >=n。

2. 存在两个非负整数a和b，使得满足x = a*a*a + a*a*b + a*b*b + b* b*b。

请你帮帮忙。

输入格式

输出格式

9

15

Hint

样例解释

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