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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading

Примітка

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

Оцінювання

20% балів припадає на тести, в яких $2 \leq k \leq 100$ 2 \le k \le 100;

ще 20% балів — на $1 0^{5} \leq k \leq 1 0^{6}$ 10^5 \le k \le 10^6;

ще 20% балів — на $1 0^{7} \leq k \leq 1 0^{8}$ 10^7 \le k \le 10^8;

ще 20% балів — на $1 0^{10} \leq k \leq 1 0^{12}$ 10^{10} \le k \le 10^{12};

решта 20% балів — на $1 0^{15} \leq k \leq 1 0^{18}$ 10^{15} \le k \le 10^{18}.