Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Степень числа

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

Ввод Вывод
8 4
13 13


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: