2877. 歌德巴赫猜想

单点时限: 4.0 sec

内存限制: 256 MB

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

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

输入格式

每行一个偶数

输出格式

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

样例

Input
8
10
1000
Output
3 5
5 5
491 509

932 人解决,1068 人已尝试。

1316 份提交通过,共有 3555 份提交。

1.0 EMB 奖励。

创建: 8 年,10 月前.

修改: 1 年,4 月前.

最后提交: 5 天,3 小时前.

来源: 编程实践第4次考试

题目标签