Для того чтоб проверить, как её ученики умеют считать, Мария Ивановна
Для того чтоб проверить, как её воспитанники могут считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу для данного естественного A отыскать минимальное натуральное N такое, что N в ступени N (N, умноженное на себя N раз) делится на A. От года к году и от воспитанника к воспитаннику изменяется только число A.
Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачку.
Входные данные
Во входном файле содержится единственное число A (1 A 1000000000 на всякий случай; вдруг Мария Ивановна задаст великое число, чтоб "завалить" кого-нибудь).
Выходные данные
В выходной файл вывести единственное число N.
Предел времени 1 секунда
Предел использования памяти 64 MiB
Входные данные
Sample 1
8
Sample 2
13
Выходные данные
Sample 1
4
Sample 2
13
Решение на скрине и в текстовом файле. Файл inpu.txt творить в том же каталоге, что и программка.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.