Для заданного целого числа $n$ найдите наименьшее целое число $x$, удовлетворяющее двум условиям: \begin{itemize} \item $x$ больше или равно $n$; \item Существует пара неотрицательных целых чисел $(a, b)$, такая что $x = a^3 + a^2 \cdot b + a \cdot b^2 + b^3$. \end{itemize} \InputFile Одно неотрицательное целое число $n~(n \le 10^{18})$. \OutputFile Выведите наименьшее значение $x$.