题目描述

输入一个大于 2 的偶数 $N$，验证哥德巴赫猜想：“任一大于 2 的偶数都可写成两个质数之和”。

请输出所有满足要求的分法。为避免重复，只输出第二个加数大于或等于第一个加数的方案。

输入格式

一行，一个正偶数 $N$。

输出格式

输出若干行，每行格式为 N = p + q，其中 $p,q$ 均为质数且 $p\le q$。方案按 $p$ 从小到大输出，等号和加号两侧均有空格。

10

10 = 3 + 7
10 = 5 + 5

输入样例 #2

4

输出样例 #2

4 = 2 + 2

输入样例 #3

6

输出样例 #3

6 = 3 + 3

数据范围

$4\le N\le 10000$，且 $N$ 为偶数。