Напишіть програму, яка для заданого натурального числа k знаходитиме таке найменше натуральне число, куб якого кратний цьому k.
Єдине число k.
Виведіть єдине число — мінімальне натуральне (ціле строго додатне), куб (третя степінь) якого ділиться націло (без остачі) на k.
####Примітка.
Ні 1^3 = 1
, ні 2^3 = 8
, ні 3^3 = 27
, ні 4^3 = 64
, ні 5^3 = 125
не діляться на 12 націло, а 6^3 = 216
ділиться. Тобто, 6^3
є найменшим натуральним кубом, кратним 12.
####Оцінювання.
20% балів припадає на тести, в яких 2 ≤ k ≤ 100
;
20% балів — на 10^5 < k < 10^6
;
20% балів — на 10^7 < k < 10^8
;
20% балів — на 10^10 < k < 10^12
;
20% балів — на 10^15 < k < 10^18
.
Писати треба одну програму, а не різні програми для різних випадків; єдина мета цього переліку різних блоків обмежень — дати уявлення про те, скільки балів можна отримати, якщо розв’язати задачу правильно, але не ефективно.