Question

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

input.txt 8|13
output.txt 4| 13

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

Answer 1

Решение на скрине и в текстовом файле. Файл input.txt создаете в том же каталоге, в котором находится программа.

300bbdbfdf92326ca9fadb8c3e71b6df.txt

Answer 2

A = int(input())

N = 0

for i in range(0,A):

N+=1

if (N**N)%A == 0:

 print(N)

 break

300bbdbfdf92326ca9fadb8c3e71b6df.txt