10217 - 哥德巴赫猜想

我国的数学家陈景润在证明哥德巴赫猜想方面取得了重大的突破,他证明了“任何充分大(大于 10 )的偶数都可以表示为一个质数加上两个质数的积”,简称为 1 + 2 的问题。如

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

Input

输入只有一行,为一个大于 12 的偶数 N

Output

输出也只有一行,为所求的表达式(如 N=a+b*c ,如果有多个满足要求的解,输出 a 最少的一个,如果有多个 a 相同的,输出 b 尽量少的)。

Examples

Input

14

Output

14=5+3*3
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题