12848: 欧拉版哥德巴赫猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

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

Input

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

Output

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

Sample Input Copy

8

Sample Output Copy

3 5