题目描述

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

1. x >= n
2. 存在两个非负整数a和b，使得x = a³ + a²b + ab² + b³

请你帮忙求出这个最小的x。

输入格式

一行，一个整数n，满足0 ≤ n ≤ 10^18。

输出格式

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

样例输入

9

样例输出

15

提示

样例解释：当a=2、b=1时，x=2³+2²×1+2×1²+1³=8+4+2+1=15，满足x≥9，且15是最小的满足条件的数。