Напишіть програму, яка для заданого натурального числа k знаходитиме таке найменше натуральне число, куб якого кратний цьому k.

Вхідні дані

Єдине число k.

Вхідні дані

Виведіть єдине число — мінімальне натуральне (ціле строго додатне), куб (третя степінь) якого ділиться націло (без остачі) на k.

Примітка.

Ні 13 = 1, ні 23 = 8, ні 33 = 27, ні 43 = 64, ні 53 = 125 не діляться на 12 націло, а 63 = 216 ділиться. Тобто, 63 є найменшим натуральним кубом, кратним 12.

Оцінювання.

20% балів припадає на тести, в яких 2 ≤ k ≤ 100;

20% балів — на 105 < k < 106;

20% балів — на 107 < k < 108;

20% балів — на 1010 < k < 1012;

20% балів — на 1015 < k < 1018.

Писати треба одну програму, а не різні програми для різних випадків; єдина мета цього переліку різних блоків обмежень — дати уявлення про те, скільки балів можна отримати, якщо розв’язати задачу правильно, але не ефективно.