#P1368. 证明哥德巴赫猜想

证明哥德巴赫猜想

题目描述

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

输入格式

输入一个偶数n(6n1000)n(6\le n\le 1000)

输出格式

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

样例

6
6=3+3
80
80=7+73

提示

by [FrankOu]