Background

Special for beginners, ^_^

Description

哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。比如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是：验证小于$10^6$的数满足哥德巴赫猜想

Format

Input

多组数据，每组数据一个n。 读入以0结束。

Output

对于每组数据，输出形如 n=a+b，其中 a,b 是奇素数。若有多组满足条件的 a,b，输出 b−a 最大的一组。

若无解，输出 "Goldbach’s conjecture is wrong."。

Samples

8
20
42
0

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

Limitation

1s, 1024KiB for each test case.