|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Гамма
Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна
каждый год задаёт им на дом одну и ту же задачу - для заданного натурального
A найти минимальное натуральное N такое, что N в
степени N (N, умноженное на себя N раз) делится на
A. От года к году и от ученика к ученику меняется только число
A. Вы решили помочь будущим поколениям. Для этого вам необходимо
написать программу, решающую эту задачу.
Ввод
Ввод содержит единственное число A (1 ≤ A ≤ 109 -
на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы "завалить"
кого-нибудь... ).
Вывод
Вывести единственное число N.
|
Ввод 1
|
Ввод 2
|
8
|
13
|
|
Вывод 1
|
Вывод 2
|
4
|
13
|
Для отправки решений необходимо выполнить вход.
|