Problem1696--欧拉版哥德巴赫猜想

1696: 欧拉版哥德巴赫猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。请你编程验证此猜想。

Input

一行：一个偶数n (2<n<100000)，所有输入均为偶数

Output

一行：两个素数，中间用空格隔开。其中第一个素数为最小可能。

Sample Input Copy 

8

Sample Output Copy 

3 5

Source/Category

admin 
Submit