Problem2187-- 第6题找数字

2187: 第6题找数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

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

Output

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

Sample Input Copy

9

Sample Output Copy

15

HINT

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

Source/Category