Для того чтобы проверить, как её ученики умеют считать, мария ивановна каждый год задаёт им на дом одну и ту же – для заданного натурального a найти минимальное натуральное n такое, что n в степени n (n, умноженное на себя n раз) делится на a. от года к году и от ученика к ученику меняется только число a. вы решили будущим поколениям. для этого вам необходимо написать программу, решающую эту . входные данные во входном файле содержится единственное число a (1 ≤ a≤ 1000000000 – на всякий случай; вдруг мария ивановна задаст большое число, чтобы "завалить" кого-нибудь…). выходные данные в выходной файл вывести единственное число n.  лимит времени 1 секунда  лимит использования памяти 64 mib входные данные sample 1 8 sample 2 13 выходные данные sample 1 4 sample 2 13