Goldbach's Conjecture

题号：NC50555
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

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

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

示例1

复制

复制

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

对于全部数据，。