#R1040. [KSC004D] Guess

[KSC004D] Guess

题目描述

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

他证明了“任何充分大(大于 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 为质数。

样例 #1

样例输入 #1

12

样例输出 #1

12=3+3*3

样例 #2

样例输入 #2

14

样例输出 #2

14=5+3*3

样例 #3

样例输入 #3

16

样例输出 #3

16=7+3*3

样例 #4

样例输入 #4

18

样例输出 #4

18=3+3*5

样例 #5

样例输入 #5

20

样例输出 #5

20=5+3*5

提示

对于 100%100\% 的数据,1n8888888881 \leq n \leq 888888888