#P73. [KSC004D] Goldbach
[KSC004D] Goldbach
版权声明
本题版权归 Long Long OJ 所有。
题目描述
我国的数学家陈景润在证明哥德巴赫猜想方面取得了重大的突破。
他证明了“任何充分大(大于 )的偶数都可以表示为一个质数加上两个质数的积”,简称为 的问题:
12 = 3 + 3 * 3
14 = 5 + 3 * 3
16 = 7 + 3 * 3
18 = 3 + 3 * 5
20 = 5 + 3 * 5
输入格式
输入只有一行,为一个大于 的偶数 。
输出格式
输出也只有一行,为所求的表达式。
本题开启 Special Judge,任何合法的答案都会被判对。注意你输出的 中,必须满足 且 为质数。
样例
12
12=3+3*3
14
14=5+3*3
16
16=7+3*3
18
18=3+3*5
20
20=5+3*5
提示
对于 的数据, 且 为偶数。