#OJ1456. 歌德巴赫猜想的证明

歌德巴赫猜想的证明

歌德巴赫猜想的证明

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个奇素数,使它们的和为n。

Input

输入一个不小于6的偶数n,n<10000。

Output

找出两个奇素数,使它们的和为n。如果有多种答案,则每个答案占一行。注意:在输出时,第一个数不能大于第二个数。比如对于10,输出的答案只有3 + 7 = 10,没有7 + 3 =10。 每行的输出格式为: a + b = c a和b是满足条件的两个数,a<=b,c为输入的数。 多个答案的输出顺序,要按照第一个数递增的顺序输出。

Sample Input

20

Sample Output

3 + 17 = 20
7 + 13 = 20

HINT

注意:1是素数吗?