Модуль: Простые числа и разложение числа на простые множители


Задача

9 /9


Степень числа

Задача

Для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A.
 
Входные данные 
На вход подается единственное число A (\(1 <= A <= 10^9\)).
 
Выходные данные
Необходимо вывести единственное число N.
 
Примеры
Входные данные Выходные данные
1 8 4
2 13 13



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Free Pascal3
Python85
С++ Mingw-w6433
Комментарий учителя