6588번 : 골드바흐의 추측

import sys

r= 1000000
check = [True for _ in range(r)]

for i in range(2,int(r**0.6)):
    if check[i]==True:
        for j in range(i*2, r, i) : 
            if check[j] == True :
                check[j] = False            

while(True):
    n = int(sys.stdin.readline())

    if not n : 
        break
    for i in range(3,r):
        if check[i] == True:
            if check[n-i] == True :
                print(n, '=', i, '+', n-i)
                break