# sin usar funciones  auxiliares

n = -1
while n < 0:
	n = int(input('ingrese un valor para n='))
	if n<0:
		print('debe ingresar un valor entero positivo')
contador = 0
i = 2
print('los primeros '+str(n)+' numeros primos que satisfacen la propiedad son:')
while contador < n:
	primo = True
	if i<= 1:
		primo = False
	else:
		d = 2
		while d<i/2:
			if i%d == 0:
				primo = False
			d += 1
	# si i es primo y cumple la condicion se busca la descoposicion y se imprime
	if primo and ((i-1)%4 ==0 or i==2):
		control = True
		n1 = 1
		contador += 1
		while n1 <= i and control:
			n2 = 1
			while n2 <= i and control:
				if n1**2 + n2**2 == i:
					print(str(i)+'='+str(n1)+"^2+"+str(n2)+"^2="+str(n1*n1)+'+'+str(n2*n2)) 
					control = False
				n2 += 1
			n1 += 1
	i += 1
