在 1742 年， Christian Goldbach ，一个德国的业余数学家，给 Leonhard Euler 写信，在信中提出如下猜想（哥德巴赫猜想）：
• 每个大于 4 的偶数可以写成两个奇素数的和。例如： 8=3+5 ， 3 和 5都是奇素数；而 20=3+17=7+13 ； 42=5+37=11+31=13+29=19+23 。
• 现在哥德巴赫猜想仍然没有被证明是否正确。现在请您证明对所有小于一百万的偶数，哥德巴赫猜想成立。
### 输入格式:
在 1742 年， Christian Goldbach ，一个德国的业余数学家，给 Leonhard Euler 写信，在信中提出如下猜想（哥德巴赫猜想）：
• 每个大于 4 的偶数可以写成两个奇素数的和。例如： 8=3+5 ， 3 和 5都是奇素数；而 20=3+17=7+13 ； 42=5+37=11+31=13+29=19+23 。
• 现在哥德巴赫猜想仍然没有被证明是否正确。现在请您证明对所有小于一百万的偶数，哥德巴赫猜想成立。
### 输入格式:
输入包含一个或多个测试用例。每个测试用例给出一个偶整数 n ，6≤n<1000000 。输入以 0 结束。
### 输出格式:
对每个测试用例，输出形式为 n = a + b 的一行，其中 a 和 b 是奇素数，数字和操作符要用一个空格分开，如样例输出所示。如果有多于一对的奇素数的和加起来为 n ，就选择 b – a 最大的一对。如果没有这样的对，输出 "Goldbach's conjecture is wrong." 。
### 输入样例:
in
8
20
42
0
### 输出样例:
out
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
答案：若无答案欢迎评论
在 1742 年， Christian Goldbach ，一个德国的业余数学家，给 Leonhard Euler 写信，在信中提出如下猜想（哥德巴赫猜想）：
• 每个大于 4 的偶数可以写成两个奇素数的和。例如： 8=3+5 ， 3 和 5都是奇素数；而 20=3+17=7+13 ； 42=5+37=11+31=13+29=19+23 。
• 现在哥德巴赫猜想仍然没有被证明是否正确。现在请您证明对所有小于一百万的偶数，哥德巴赫猜想成立。
### 输入格式:
输入包含一个或多个测试用例。每个测试用例给出一个偶整数 n ，6≤n<1000000 。输入以 0 结束。
### 输出格式:
对每个测试用例，输出形式为 n = a + b 的一行，其中 a 和 b 是奇素数，数字和操作符要用一个空格分开，如样例输出所示。如果有多于一对的奇素数的和加起来为 n ，就选择 b – a 最大的一对。如果没有这样的对，输出 "Goldbach's conjecture is wrong." 。
### 输入样例:
in
8
20
42
0
### 输出样例:
out
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
答案：若无答案欢迎评论
• 每个大于 4 的偶数可以写成两个奇素数的和。例如： 8=3+5 ， 3 和 5都是奇素数；而 20=3+17=7+13 ； 42=5+37=11+31=13+29=19+23 。
• 现在哥德巴赫猜想仍然没有被证明是否正确。现在请您证明对所有小于一百万的偶数，哥德巴赫猜想成立。
### 输入格式:
输入包含一个或多个测试用例。每个测试用例给出一个偶整数 n ，6≤n<1000000 。输入以 0 结束。
### 输出格式:
对每个测试用例，输出形式为 n = a + b 的一行，其中 a 和 b 是奇素数，数字和操作符要用一个空格分开，如样例输出所示。如果有多于一对的奇素数的和加起来为 n ，就选择 b – a 最大的一对。如果没有这样的对，输出 "Goldbach's conjecture is wrong." 。
### 输入样例:
in
8
20
42
0
### 输出样例:
out
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
答案：若无答案欢迎评论
