#P73. [KSC004D] Goldbach

[KSC004D] Goldbach

版权声明

本题版权归 Long Long OJ 所有。

题目描述

我国的数学家陈景润在证明哥德巴赫猜想方面取得了重大的突破。

他证明了“任何充分大(大于 1010)的偶数都可以表示为一个质数加上两个质数的积”,简称为 1+21+2 的问题:

12 = 3 + 3 * 3
14 = 5 + 3 * 3
16 = 7 + 3 * 3
18 = 3 + 3 * 5
20 = 5 + 3 * 5

输入格式

输入只有一行,为一个大于 1010 的偶数 NN

输出格式

输出也只有一行,为所求的表达式。

本题开启 Special Judge,任何合法的答案都会被判对。注意你输出的 N=a+b×cN=a+b\times c 中,必须满足 1a,b,cn1\leq a,b,c\leq na,b,ca,b,c 为质数。

样例

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

提示

对于 100%100\% 的数据,12n10612 \leq n \leq 10^6nn 为偶数。