程序设计能力实训

1069. 歌德巴赫猜想

单点时限: 4.0 sec

内存限制: 256 MB

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

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

输入格式

每行一个偶数

输出格式

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

样例

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

题目列表