#P1089. 分拆素数和

分拆素数和

说明

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

现在我们给出一个偶数n(4<=n<=1000),请找出两个素数a,b,使 a+b=n 并使a的值最小,b的值最大。

输入格式

输入一个偶数n,其取值范围为(4<=n<=1000)。

输出格式

输出两个数a、b,中间用空格隔开。

样例

14
3 11