题目描述
1742年，哥德巴赫给欧拉的信中提出了以下猜想：任一大于2的整数都可写成三个质数之和。几周后，欧拉给哥德巴赫回信。提出这个命题可能是正确的，但是他无法给出严格证明。同时欧拉又提出了另一个命题：任何一个大于2的偶数都是两个素数之和。该命题也称为“强哥德巴赫猜想”、“关于偶数的哥德巴赫猜想”、“1+1猜想”。
“a + b”问题的推进
1924年，
德国
的拉特马赫证明了“7 + 7”。
1932年，
英国
的埃斯特曼证明了“6 + 6”。
1937年，
意大利
的蕾西先后证明了“5 + 7”, “4 + 9”, “3 + 15”和“2 + 366”。
1938年，
苏联
的布赫夕太勃证明了“5 + 5”。
1940年，
苏联
的布赫夕太勃证明了“4 + 4”。
1956年，中国的
王元
证明了“3 + 4”。稍后证明了 “3 + 3”和“2 + 3”。
1948年，
匈牙利
的瑞尼证明了“1+ c”，其中c是一很大的自然数。
1962年，中国的
潘承洞
和苏联的巴尔巴恩证明了“1 + 5”， 中国的
王元
证明了“1 + 4”。
1965年，
苏联
的布赫夕太勃和小维诺格拉多夫，及
意大利
的朋比利证明了“1 + 3 ”。
1966年，中国的
陈景润
证明了 “1 + 2 ”。
现在，请你来验证“1+1"猜想是正确的。
输入
一个偶数M (M是6到1000000之间的一个偶数).
输出
输出和等于该偶数的所有素数对a和b，按a递增的顺序输出，(a,b)和(b,a)被视为同一个素数对。