Problem1498--歌德巴赫猜想

1498: 歌德巴赫猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 16 MiB

Description

输入一个偶数 lns="http://www.w3.org/1998/Math/MathML">N,验证 lns="http://www.w3.org/1998/Math/MathML">4N 所有偶数是否符合哥德巴赫猜想:任一大于 lns="http://www.w3.org/1998/Math/MathML">2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 lns="http://www.w3.org/1998/Math/MathML">10lns="http://www.w3.org/1998/Math/MathML">10=3+7=5+5,则 lns="http://www.w3.org/1998/Math/MathML">10=5+5 是错误答案。

Input

第一行输入一个正偶数 lns="http://www.w3.org/1998/Math/MathML">N

Output

输出 lns="http://www.w3.org/1998/Math/MathML">riptlevel="0">N22 行。对于第 i 行lns="http://www.w3.org/1998/Math/MathML">i 行:

首先先输出正偶数 lns="http://www.w3.org/1998/Math/MathML">2i+2,然后输出等号,再输出加和为 lns="http://www.w3.org/1998/Math/MathML">2i+2 且第一个加数最小的两个质数,以加号隔开。

Sample Input Copy

10

Sample Output Copy

4=2+2
6=3+3
8=3+5
10=3+7

HINT

数据保证,lns="http://www.w3.org/1998/Math/MathML">4N10000

Source/Category