Duff обожает прекрасные числа! Положительное целое число x называется прекрасным тогда и только тогда, когда не существует положительного целого числа a > 1, такого, что a2 является делителем x.
Malek владеет магазином чисел! В его магазине есть в продаже числа — делители положительного целого числа n (и только они). Malek хочет подарить девушке подарок на день рождения — прекрасное число из его магазина. Также он хочет, чтобы это число было как можно больше.
Malek'у всегда с трудом давалась математика, так что он поросил Вашей помощи. Пожалуйста, назовите ему наибольшее прекрасное число в его магазине.
Выходные данные
Выведите ответ в единственной строке.
Примечание
В первом тесте в магазине есть числа 1, 2, 5 и 10. 10 не делится ни на один точный квадрат, таким образом, число 10 прекрасное.
Во втором тесте в магазине даны числа 1, 2, 3, 4, 6 и 12. 12 делится на 4 = 22, таким образом, 12 не прекрасное, а вот 6 очень даже прекрасное.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10
|
10
|
|
2
|
12
|
6
|