Problem1052--哥德巴赫猜想Ⅱ

1052: 哥德巴赫猜想Ⅱ

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

Description

气死PIPI了,证明出来的论文投稿被拒绝了,还被骂是民科,PIPI不服!
等着吧,我要让你们知道民间科学家也是有大智慧的!
胖虎,我们这次证明10万以内的哥猜吧,让他们心服口服!

Input

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

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