`
B. Куби
Задача SCUBES. Вадим полюбляє числа, які є точними кубами. Наприклад, 8 - точний куб, оскільки 23 = 8, а 9 - ні. На день народження Вадима Сашко купив число N. На жаль, у магазині не було точних кубів, тому Сашко вирішив самостійно зробити із числа N точний куб. Але він може зробити лише число, яке по-перше ділиться на N, а по-друге, є строго більшим ніж N. До того ж, нове число має бути мінімально можливим. Але зараз Сашко має проводити спецкурс, тому він попросив вас допомогти йому.
Вхідні дані
У вхідних даних знаходиться єдине число - N, 1 ≤ N ≤ 103.
Вихідні дані
Виведіть відповідь на питання задачі - одне число, яке Сашко подарує Вадиму.
Приклади
Вхідні дані
3
Вихідні дані
27
Вхідні дані
12
Вихідні дані
216
© LIKT 1998-2024