`Всеукраїнський центр проведення олімпіад в мережі Інтернет

B. Куби

 

Задача SCUBES. Вадим полюбляє числа, які є точними кубами. Наприклад, 8 - точний куб, оскільки 23 = 8, а 9 - ні. На день народження Вадима Сашко купив число N. На жаль, у магазині не було точних кубів, тому Сашко вирішив самостійно зробити із числа N точний куб. Але він може зробити лише число, яке по-перше ділиться на N, а по-друге, є строго більшим ніж N. До того ж, нове число має бути мінімально можливим. Але зараз Сашко має проводити спецкурс, тому він попросив вас допомогти йому.

Вхідні дані

У вхідних даних знаходиться єдине число - N, 1 ≤ N ≤ 103.

Вихідні дані

Виведіть відповідь на питання задачі - одне число, яке Сашко подарує Вадиму.

 

Приклади

Вхідні дані

3

Вихідні дані

27

Вхідні дані

12

Вихідні дані

216

© LIKT 1998-2024