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

A = int(input())

N = 0

for i in range(0,A):

N+=1

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

 print(N)

 break