← 返回题目列表

Codeforces · 472/A

A. 设计教程:从数学中学习

中文机器翻译题面 查看原题

创建任务的一种方法是学习数学。您可以生成一些随机数学语句或修改一些定理以获得新的东西并从中构建新的任务。

比如,有一种说法叫“哥德巴赫猜想”。它说:“每个不少于4的偶数都可以表示为两个素数之和”。我们来修改一下吧。不妨这样说:“每个不小于 12 的整数都可以表示为两个合数之和。”不像哥德巴赫猜想,我可以证明这个定理。

给你一个不小于12的整数n,将其表示为两个合数之和。

输入

唯一一行包含整数 n (12 ≤ n ≤ 106)。

输出

输出两个复合整数 x 和 y (1 < x, y < n),使得 x + y = n。如果有多个解,可以输出任意一个。

示例

输入 #1

12

输出 #1

4 8

输入 #2

15

输出 #2

6 9

输入 #3

23

输出 #3

8 15

输入#4

1000000

输出#4

500000 500000

注意

在第一个示例中,12 = 4 + 8 并且 4、8 都是合数。您也可以输出“6 6”或“8 4”。

在第二个示例中,15 = 6 + 9。请注意,您不能输出“1 14”,因为 1 不是合数。