2877. 歌德巴赫猜想

Naive循环函数基本算法

时间限制:4000 ms

内存限制:256 MiB

题面

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

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

输入格式

每行一个偶数 n4<n20000n (4 \lt n \leqslant 20000)

输出格式

对应于每个输入的偶数,输出 aa、一个空格、bb、一个换行符

样例

输入

8
10
1000

输出

3 5
5 5
491 509