哥德巴赫拆分

普及-⏱ 1000ms💾 256MB#P3036

题目描述

哥德巴赫猜想断言:任何大于 $2$ 的偶数都可以写成两个质数之和。给定偶数 $n$,找出字典序最小的一对质数 $p, q$(即 $p$ 最小,$p \le q$$p+q=n$)。

输入格式

一行一个偶数 $n$

输出格式

一行两个质数 p q,用空格分隔。

数据范围

$$4 \le n \le 10^4$$

样例输入 #1
4
样例输出 #1
2 2
样例输入 #2
6
样例输出 #2
3 3