Дано ціле число \(N\).

Знайдіть найменше ціле число \(X\), яке задовольняє всі наведені нижче умови.

• \(X\) більше або дорівнює \(N\).

• Існує пара цілих невід’ємних чисел (\(a, b\)), така що \(X=a^3+a^2b+ab^2+b^3\).

Обмеження

• \(0 \le N \le 10^{18}\)

Формат вхідних даних

Вхідний потік містить ціле число \(N\)

Формат вихідних даних

У вихідний потік виведіть шукане число

Примітка

До прикладу 1:

Для будь-якого цілого числа \(X\) такого, що \(9 \le X \le 14\), не існує (\(a, b\)), яке задовольняє умову в твердженні.

Для \(X=15\) (\(a,b\))=(2,1) задовольняє умову.

Приклад вхідних даних

9

Приклад вихідних даних

15

Приклад вхідних даних

0

Приклад вихідних даних

0

Приклад вхідних даних

999999999989449206

Приклад вихідних даних

1000000000000000000