Кратний куб

Вхідні дані

Одне натуральне число $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 \leq k \leq 100;
$20%$ балів за $1 0^{5} < k < 1 0^{6}$ 10^5 < k < 10^6;
$20%$ балів за $1 0^{7} < k < 1 0^{8}$ 10^7 < k < 10^8;
$20%$ балів за $1 0^{10} < k < 1 0^{12}$ 10^{10} < k < 10^{12};
$20%$ балів за $1 0^{15} < k < 1 0^{18}$ 10^{15} < k < 10^{18}.

Необхідно написати одну програму, яка ефективно розв'язує всі ці випадки. Перелік блоків обмежень показує, як розподіляються бали залежно від ефективності розв'язку.