Для того чтобы проверить как ее ученики умеют считать Мария Ивановна каждый год задает им на дом одну и ту же задачу " Для заданного натурального А найти минимальное натуральное 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