C/C++程序训练6---歌德巴赫猜想的证明

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Sample Input

80

Sample Output

80=7+73

Hint

Source