Кратний куб
Напишіть програму, яка для заданого натурального числа k знаходитиме таке найменше натуральне число, куб якого кратний цьому k.
Вхідні дані
Єдине число k.
Виведіть єдине число — мінімальне натуральне (ціле строго додатне), куб (третя степінь) якого ділиться націло (без остачі) на k.
####Примітка.
Ні 13=1, ні 23=8, ні 33=27, ні 43=64, ні 53=125 не діляться на 12 націло, а 63=216 ділиться. Тобто, 63 є найменшим натуральним кубом, кратним 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.
Писати треба одну програму, а не різні програми для різних випадків; єдина мета цього переліку різних блоків обмежень — дати уявлення про те, скільки балів можна отримати, якщо розв’язати задачу правильно, але не ефективно.