描述

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 \leq n < 1000000$。

输入以$n$的值为0时终止。

输出

对于每个测试用例，输出一行，格式为$n = a + b$，其中$a$和$b$是奇素数。数字和运算符之间应恰好有一个空格，如样例所示。如果有多个奇素数对满足条件，选择差值$b - a$最大的那一对。如果不存在这样的素数对，输出一行“哥德巴赫猜想是错误的。”

输入样例 1

8  
20  
42  
0  

输出样例 1

8 = 3 + 5  
20 = 3 + 17  
42 = 5 + 37  

来源
Ulm Local 1998