曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1089: 哥德巴赫猜想1

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：151 Solved：5
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

哥德巴赫提出了以下的猜想：任何一个大于2的偶数都可以表示成2个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 请你编一个程序验证哥德巴赫猜想。





Input

 共一行，包含一个大于2的偶数n。

Output

 多组由两个素数之和组成的表达式，每组第一个数字要从小到大排列

Sample Input Copy 

14

Sample Output Copy 

 3+11
 7+7

Source/Category