eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Степень

Степень

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу – для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.

Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.

Входные данные

Во входном файле содержится единственное число A (1A1000000000 – на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы "завалить" кого-нибудь…).

Выходные данные

В выходной файл вывести единственное число N.

Пример

Входные данные #1
8
Выходные данные #1
4