Пожалуйста посчитайте!!!! Желательно на Питоне и на С++!СтепеньДля того чтобы проверить, как её ученики умеют считать, Мария Ивановна каждый год задаёт им на дом одну и ту же задачу — для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A. От года к году и от ученика к ученику меняется только число A.Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу.Входные данныеВо входном файле содержится единственное число A (1≤A≤109 — на всякий случай; вдруг Мария Ивановна задаст большое число, чтобы «завалить» кого-нибудь…).Выходные данныеВ выходной файл вывести единственное число N.ПримерыВвод8Вывод4Ввод1Вывод1Те ответы, которые расположены на киберфоруме не принимает! Пишет, что программа долго выполняется