#635. 分解质数

分解质数

题目描述

1742年,德国数学家哥德巴赫提出了著名的哥德巴赫猜想,任何一个不小于4的偶数都可以表示为两个质数之和。编写程序,将一个不小于4的偶数分解成两个质数之和,并输出所有的分解形式。

输入格式

输入数据占一行,为一个偶数n,4<=n<=2^10。

输出格式

对输入的偶数,输出所有的分解形式,样式输出如下所示

样例

输入样例 1

34

输出样例 1

34=3+31
34=5+29
34=11+23
34=17+17

输入样例 2

20

输出样例 2

20=3+17
20=7+13

输入样例 3

60

输出样例 3

60=7+53
60=13+47
60=17+43
60=19+41
60=23+37
60=29+31