Для того чтоб проверить, как ее воспитанники могут считать, Мария Ивановна

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

input.txt 813
output.txt 4 13

Пожалуйста в Python