找整数 【题目描述】

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

x >=n。

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

请你帮帮忙。

【输入格式】

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

【输出格式】

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

【输入样例】

9

【输出样例】

15

【样例解释】

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