#288. 哥德巴鼠猜想

哥德巴鼠猜想

Background

众所周知, 土拨鼠人才济济, 有土拨鼠哥德巴鼠提出了著名猜想.

哥德巴鼠猜想(世界近代三大数学难题之一)_百度百科 (baidu.com)

Description

哥德巴鼠猜想:任何大于 44 的偶数都可以拆成两个奇素数之和。 比如:

8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23

现在希望你验证哥德巴鼠猜想.

Format

Input

多组数据, 以0结束

每组输入一行, 给你一个nn

Output

对于每组数据, 输出形如n=a+bn = a + b的形式, 其中a,ba, b是奇数.

如果有多组满足条件的a,ba, b, 则输出bab-a最大的一组, 如果无解, 则输出god bless you

Samples

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

Limitation

6<=n<=1066 <= n <= 10^6