← 返回比赛

已结束 GESP欢乐赛 #4

← 上一题下一题 →

A1430 | $合数之和$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

歌德巴赫猜想是指：任意一个大于 $2$ 的偶数都可以写成两个质数之和，现在我们修改它：任意一个大于等于 $12$ 的整数都可以表示为两个合数之和。 不像哥德巴赫猜想，我们可以证明这个定理。 给定一个整数 $n$，将它表示为两个合数之和。

输入格式

一行包含一个整数 $n$。($12 \le n \le 10 ^ 6$)。

输出格式

输出两个合数 $x$ 、$y$，格式为 x y ，使得 $x + y = n$。如果有多个解决方案，输出 $x$ 最小的方案。

输入输出样例

输入 #1

输出 #1

4 8

输入 #2

输出 #2

8 15

输入 #3

输出 #3

4 999996

C++ 编辑器

输入

输出