Кратний куб
Кратний куб
Напишіть програму, яка для заданого натурального числа 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
.
Писати треба одну програму, а не різні програми для різних випадків; єдина мета цього переліку різних блоків обмежень — дати уявлення про те, скільки балів можна отримати, якщо розв’язати задачу правильно, але не ефективно.
12
6