PKU 2262(Goldbach's Conjecture) 번역

시간 제한 2초

메모리 제한 65536KB

문제 설명

1742년 아마추어 수학자 크리스티앙 골드바흐는 레온하르트 오일러에게 이 가설이 탄생되게 된 한 편지를 보냈

다.

"4보다 큰 모든 짝수는 홀수인 두 소수의 합으로 나타낼 수 있다."

예를 들어서 8=3+5, 20=3+17=7+13, 42=5+37=11+31=13+29=19+23

아직까지 이 추측이 맞는지는 증명되지 않았다.

100만보다 작은 모든 짝수에 대해서 골드바흐의 추측이 맞다는 것을 증명하시오.

입력

입력으로 여러개의 테스트케이스가 주어진다.

각 테스트케이스에는 짝수 n이 주어진다.(6<=n<1,000,000)

0이 입력될 때 종료한다.

출력

각 테스트케이스에 대해서, "n = a + b" 꼴로 추측에 맞게 한 줄에 한개씩 출력한다. 숫자와 연산자 사이는 공백 

한 칸으로 띄어져 있다. 답이 여러 개일 경우, b-a가 최대가 되는 값을 출력한다. 답이 존재하지 않는 경우, "Goldbach's conjecture is wrong."를 출력한다.

입력 예제

8

20

42

0

출력 예제

8 = 3 + 5

20 = 3 + 17

42 = 5 + 37

http://poj.org/problem?id=2262