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

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