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