#XMOJ9414. 哥德巴赫猜想

哥德巴赫猜想

说明

时间限制:1 Sec 内存限制:256 MB 输入文件prime.in 输出文件prime.out

克里斯蒂安·哥德巴赫于1742年在写给好友、大数学家欧拉的一封信中提出了著名的“哥德巴赫猜想”。这个猜想的现代表述来自欧拉:任一大于 22 的偶数都可写成两个质数之和。 虽然这个困扰了众多数学家们两百多年的猜想还未得到证明,但它也并没有被证伪,这意味着,在计算机可以计算的范围内,人们还没有发现任何一个大于 22 的偶数不满足这个猜想。 现在,给你一个大于 22 的偶数 nn,请你将它表示为两个质数之和。如果有多个答案,取第一个质数最小的那个答案。

输入格式

一行,一个大于 22 的偶数 nn

输出格式

一行,两个整数,为相加等于 nn 的两个质数,小的那个在前面,由一个空格分隔。

样例

样例 1

4

2 2

样例 2

18

5 13

数据范围

4n1094 \le n \le 10^9