#50. 哥德巴赫猜想

哥德巴赫猜想

说明

任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。请你编程验证此猜想。

输入

一行:一个偶数n (2<n<100000),所有输入均为偶数

输出

一行:见样例。其中第一个素数为最小可能。


样例

10
10=3+7

提示

1还可以写成
10=5+5但第一个素数不是最小的