Для того чтобы проверить, как ее ученики умеют считать, Мария Ивановна каждый год задает им на дом одну и ту же задачу – «Для заданного натурального A найти минимальное натуральное N такое, что N в степени N (N, умноженное на себя N раз) делится на A». Из года в год и от ученика к ученику меняется только число A. Вы решили помочь будущим поколениям. Для этого вам необходимо написать программу, решающую эту задачу Формат входных данных. Во входном файле содержится единственное число A (1 A 109). Формат выходных данных. В выходной файл вывести единственное число N. Примеры.
input.txt 8|13
output.txt 4| 13
Пожалуйста в Python
Ответы
Ответ дал:
0
Решение на скрине и в текстовом файле. Файл input.txt создаете в том же каталоге, в котором находится программа.
Приложения:
![](https://st.uroker.com/files/3c3/3c318357fad4f4284cc19b7fbdb2c9d8.jpg)
Ответ дал:
0
A = int(input())
N = 0
for i in range(0,A):
N+=1
if (N**N)%A == 0:
print(N)
break
Приложения:
![](https://st.uroker.com/files/3c3/3c318357fad4f4284cc19b7fbdb2c9d8.jpg)
Вас заинтересует
2 года назад
2 года назад
7 лет назад
7 лет назад
8 лет назад