logo AlgoBeat OnlineJudge
登录 注册

#10187. Goldbach's conjecture

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: AlgoBeat 官方账号

题目描述

2018 年底,一位知乎用户“证明”宣布他证明了哥德巴赫猜想,并将在 2019 年元旦当天将其发布在网上。

然而,他的证明几乎让所有知乎网友都笑了,因为那“连错都算不上”。更多详情请点击这里

现在,当偶数 “较小时”,你想验证这个猜想是否正确。你需要找到两个质数 ,使得它们的和为

输入格式

输入仅包含一个偶数

输出格式

输出两个质数 。如果有多种答案,输出任意一组即可。如果对于给定的 无解,请向世界展示你的结果。

样例

Sample Input

10

Sample Output

3 7

数据范围与提示

  • 保证 是偶数。

在样例中,输出 5 5 也是可接受的。