Problem1251--哥德巴赫猜想

1251: 哥德巴赫猜想

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

Description

1742年,哥德巴赫在给当时的大数学家欧拉的信中提出了以下猜想,任何一个大于2的偶数都能分解成两个素数相加(例如:8可以分解成5+3)。给你一个大于2的偶数n,分解n。

Input

多组数据输入,每组数据输入一个偶数n<1<=n<=100000),代表要分解的数。

Output

对于每组数据,由于可能存在多种情况满足哥德巴赫猜想,输出含有最大素数且满足哥德巴赫猜想的两个数,并按从小到大顺序输出,中间用空格隔开。

Sample Input Copy

8
18
28

Sample Output Copy

3 5
5 13
5 23

Source/Category