Problem1053--哥德巴赫猜想Ⅲ

1053: 哥德巴赫猜想Ⅲ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 706  Solved: 418
[Submit] [Status] [Web Board] [Creator:]

Description

气死PIPI了,数据增大到10万写的论文直接被扔了,我不服,胖虎,我们再来证明100万量级的数据!!!!!! (哇,PIPI已经疯了,来个人带走ta吧)

Input

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

Output

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

Sample Input

4
20
80

Sample Output

2 2

3 17
7 13

7 73
13 67
19 61
37 43

Source/Category