Problem1227--哥德巴赫的猜想

1227: 哥德巴赫的猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

哥德巴赫猜想用一句话描述就是: 任何大于2的偶数,都可以表示成两个质数之和。
hx073269和他的小伙伴PIPI打了个赌,只要hx073269能证明100W以内的哥猜,PIPI就会请hx073269吃饭.
你能帮帮hx073269赢顿饭吃吗?

Input

输入包含多组测试用例(输入数据不超过2000组),每一行包含一个偶数 n (4<=n<=1000000)

Output

对于每组测试用例,找到所有的质数对a和b (a+b=n ,a<=b)。每组用例之间隔一个空行~ 
a从小到大输出~

Sample Input Copy

4
20
80

Sample Output Copy

2 2

3 17
7 13

7 73
13 67
19 61
37 43

Source/Category