Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году меняется только число A.
Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.
Входные данные
Во входном файле содержится единственное число A (1 ≤ A ≤ 109 )
Выходные данные
В выходной файл необходимо вывести единственное число N.