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

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

Входные данные

Одно число k.

Выходные данные

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

Примеры

Примечание

Ни 1^3 = 1, ни 2^3 = 8, ни 3^3 = 27, ни 4^3 = 64, ни 5^3 = 125 не делятся на 12 без остатка, а 6^3 = 216 делится. Таким образом, 6^3 является наименьшим натуральным кубом, кратным 12.

Оценивание: 20% баллов приходится на тесты, в которых 2≤k≤100;

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

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

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

остальные 20% баллов — на 10^15≤k≤10^18.