C. Design Tutorial: Learn from Math

    传统题 1000ms 256MiB

Design Tutorial: Learn from Math

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

有一种创建题目的方式是从数学中学习:随机生成一些数学命题,或者对已有定理进行修改,从而得到新的问题。

例如著名的“哥德巴赫猜想”说:“任意不小于 4 的偶数都可以表示为两个质数之和”。我们把它改一改: “任意不小于 12 的整数都可以表示为两个合数之和”。不同于哥德巴赫猜想,这个命题是可以证明的。

现在给你一个整数 nnn12n \ge 12),请把它表示成两个合数之和。


输入格式

输入仅一行,一个整数 nn12n10612 \le n \le 10^6)。


输出格式

输出两个合数整数 x,yx,y(满足 1<x,y<n1<x,y<n),使得:

x+y=nx+y=n

如果有多种答案,按固定规则输出:

  • 优先输出 4  (n4)4\ \ (n-4)(当 n4n-4 为合数时);
  • 否则输出 9  (n9)9\ \ (n-9)

样例输入 1

12

样例输出 1

4 8

样例输入 2

15

样例输出 2

6 9

样例输入 3

23

样例输出 3

8 15

样例输入 4

1000000

样例输出 4

4 999996

1月12日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-11 0:00
截止时间
2026-1-12 23:59
可延期
24 小时