传统题 1000ms 256MiB

Jerry与哥德巴赫猜想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

注意,本题为 special judgespecial \ judge

Jerry是一个很强大但是很有爱的人。

Jerry这天在读书时无意中看到了哥德巴赫猜想,非常感兴趣,便读了下去。

哥德巴赫提出了两个猜想:

(1)任何一个大于2的偶数都可以表示为两个素数之和;

(2)任何一个大于5的奇数是3个素数之和

因为现在没有完全证明,所以Jerry是不相信的。

Jerry找出了一些偶数,说这些偶数不满足哥德巴赫猜想中的第一条。

当然他不会承认他自己验证不出来,所以需要你帮助Jerry验证出来。

如果该偶数有多种拆分方案,输出任意一种即可。

例如, 18=7+11=5+1318 = 7 + 11 = 5 + 13

形式化地说,Jerry给定你一个整数 xx ,你需要给出 y,zy, z,而且满足以下条件:

  • y,zy, z 是质数。
  • x=y+zx=y+z

如果有多种方案,输出任意一种即可。

输入

输入为一个偶数 x2x107x,2 \le x \le 10^7

数据保证,xx 一定满足哥德巴赫猜想。

输出

输出两个整数 yzy,z

样例

18
5 13

2024年天梯赛第二次选拔赛

未参加
状态
已结束
规则
IOI
题目
15
开始于
2024-3-17 13:30
结束于
2024-3-17 16:30
持续时间
3 小时
主持人
参赛人数
39