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

Вхiднi данi.

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

Вихідні дані.

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

Примiтка.

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

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

ще 20% балiв — на 105≤k≤106;

ще 20% балiв — на 107≤k≤108;

ще 20% балiв — на 1010≤k≤1012;

решта 20% балiв — на 1015≤k≤1018.