程序设计能力实训

1068. 歌德巴赫猜想

单点时限: 4.0 sec

内存限制: 256 MB

歌德巴赫猜想,是指对于每一个大于 4 的偶数 $n$,都能表示成两个质数之和。

现在,你需要写程序验证这一猜想。对于 $n$,找出质数 $a$ 和 $b$, 满足 $a+b=n$, $a \leqslant b$,且 a * b 最大。
例如 $n=8$,满足条件的 $a$ 和 $b$ 分别为 3 和 5;

输入格式

每行一个偶数 $n (4 \lt n \leqslant 20000)$

输出格式

对应于每个输入的偶数,输出 $a$、一个空格、$b$、一个换行符

样例

Input
8
10
1000
Output
3 5
5 5
491 509
不限期开放

题目列表