Решение задачи Влюбленная Duff с Codeforces

Duff обожает прекрасные числа! Положительное целое число x называется прекрасным тогда и только тогда, когда не существует положительного целого числа a > 1, такого, что a 2 является делителем x.


Malek владеет магазином чисел! В его магазине есть в продаже числа — делители положительного целого числа n (и только они). Malek хочет подарить девушке подарок на день рождения — прекрасное число из его магазина. Также он хочет, чтобы это число было как можно больше.

Malek'у всегда с трудом давалась математика, так что он поросил Вашей помощи. Пожалуйста, назовите ему наибольшее прекрасное число в его магазине.