题目描述

给出一个整数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。

9
15

提示

样例解释 

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