B. 歌德巴赫猜想的证明

    传统题 1000ms 64MiB

歌德巴赫猜想的证明

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

Description

验证“每个不小于 66 的偶数都是两个素数之和”,输入一个不小于 66 的偶数 nn,找出两个素数,使它们的和为 nn。

Input

输入仅一行,包含一个整数 nn(6≤n≤1056 \le n \le 10^5)

Output

输出仅一行,包括两个整数 x1x_1 和 x2x_2 表示答案。

只需要输出其中第一个素数最小的一组数据即可。

Sample

80
7 73

课堂限时测(二)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-6 13:15
结束于
2026-10-6 15:15
持续时间
2 小时
主持人
参赛人数
4