2-variable Function#11295

2-variable Function

1 second

128 megabytes

Medium

Given an integer $n$ , find the smallest integer $x$ that satisfies two conditions:

$x$ is greater than or equal to $n$ ;
There is a pair of non-negative integers $(a, b)$ such that $x = a^{3} + a^{2} \cdot b + a \cdot b^{2} + b^{3}$ x = a^3 + a^2 \cdot b + a \cdot b^2 + b^3.

Input

One nonnegative integer $n (n \leq 1 0^{18})$ n~(n \le 10^{18}).

Print the smallest value of $x$ .

Example 1

Loading

Example 2

Loading

x = a^{3} + a^{2} \cdot b + a \cdot b^{2} + b^{3}

n (n \leq 1 0^{18})