eolymp
bolt
Try our new interface for solving problems
Problems

«Кратний куб»

«Кратний куб»

Time limit 1 second
Memory limit 64 MiB

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

####Вхiднi данi.Єдине число k.

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

####Примiтка.Нi 1^3 = 1, нi 2^3 = 8, нi 3^3 = 27, нi 4^3 = 64, нi 5^3 = 125 не дiляться на 12 нацiло, а 6^3 = 216 дiлиться. Тобто, 6^3 є найменшим натуральним кубом, кратним 12.

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

ще 20% балiв — на 10^5≤k≤10^6;

ще 20% балiв — на 10^7≤k≤10^8;

ще 20% балiв — на 10^10≤k≤10^12;

решта 20% балiв — на 10^15≤k≤10^18.

Examples

Input example #1
12
Output example #1
6