游客 Signup | Login
中文 | En

2883 - 欧拉版哥德巴赫猜想

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input Format

8

Output Format

3 5