# Goldbachsche Vermutung
# Nach Eingabe einer geraden natuerlichen Zahl n, n>2, 
# entscheidet dieser Algorithmus, ob n sich als Summe
# zweier Primzahlen darstellen laesst. 

def prim(x):
  if x == 2: return True
  i = 2
  while i <= x//2:
      if x % i == 0: return False
      i += 1
  return True

while True: 

  while True:
    try: n = int(input('n = '))
    except:
      print('Gib eine gerade natuerliche Zahl n mit n>2 ein!')
      continue
    if n <= 2 or n % 2 != 0:
      print('Gib eine gerade natuerliche Zahl n mit n>2 ein!')
      continue
    break

  k = 1
  while True:
    k += 1
    if prim(k) and prim(n-k):
      print(n,'hat Goldbacheigenschaft mit')
      print(n,'=',k,'+',n-k)
    if k == n//2 or (prim(k) and prim(n-k)): break

  print()
  print('weiter? <y> <n>')
  ans = input()
  if ans != 'y': break