Description

哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。 比如： 8=5+3 20=3+17=7+13 42=5+37=11+31=13+29=19+23

你的任务是：验证小于10^6的数满足哥德巴赫猜想。

Input Format

多组数据，每组数据一个n 。

读入以0 结束。

Output Format

对于每组数据，输出形如n=a+b，其中a,b是质数。若有多组满足条件的a,b，输出b-a最大的一组。 若无解，输出 Goldbach's conjecture is wrong.。

Sample

输入

8
20
42
0

输出

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

Hint

对于全部数据n，6=<n<=10^6。