Problem1051--哥德巴赫猜想Ⅰ

1051: 哥德巴赫猜想Ⅰ

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

Description

惊闻2019年初知乎上有高中生"证明"出了哥德巴赫猜想,还有人"证明"了黎曼猜想,今年年初可真是哥猜黎曼两开花呀。
哥德巴赫猜想用一句话描述就是: 任何大于2的偶数,都可以表示成两个质数之和。
PIPI作为一个民间科学家,看到高中生证明了哥德巴赫猜想当然是不服气的,哼哼,我大CSU的研究生,难道连一个哥德巴赫猜想也证明不了吗?(其实是看不懂黎曼猜想)
所以PIPI现在决定用计算机编程来"证明"哥德巴赫猜想,可是PIPI的编程功底好弱呀,胖虎能帮PIPI证明哥猜吗?
到时候发论文可以帮胖虎挂一个二作哟~

Input

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

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