#P1089. 分拆素数和

分拆素数和

题目描述

17421742 年,哥德巴赫给欧拉的信中提出了以下猜想:任一大于 22 的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,然而一直到去世,欧拉也无法证明。

现在给定一个偶数 nn,请找出两个素数 aabb,满足 a+b=na+b = n,且 aa 尽可能小、bb 尽可能大。

输入格式

输入一个偶数 nn4n10004 \le n \le 1000)。

输出格式

输出两个数 aabb,中间用空格隔开。

样例

14
3 11