Для того чтобы проверить как ее ученики умеют считать Мария Ивановна каждый год задает им...

0 голосов
154 просмотров

Для того чтобы проверить как ее ученики умеют считать Мария Ивановна каждый год задает им на дом одну и ту же задачу " Для заданного натурального А найти минимальное натуральное N такое что N в степени N делится на A


Информатика (35 баллов) | 154 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

A = int(input())

N = 0

for i in range(0,A):

N+=1

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

 print(N)

 break

(85 баллов)