Problem C: 哥德巴克猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:5

Description

1742年,哥德巴赫提出了一个假设,每一个大于2的偶数是两个质数的和。如4=2+2 6=3+3 18=5+13 22=3+19

但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到去世,欧拉也无法证明。

定义一个判断素数的函数,利用它来验证4~n之间的偶数都能分解成两个素数的和。

Input

偶数 n (4<=n<=1000),表示需要验证的偶数范围。

Output

多个等式, 表示4~n之间的偶数可以写成的素数和,每个等式换行呈现。

Sample Input Copy

10

Sample Output Copy

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