3823: 哥德巴赫猜想【函数】

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:142 解决:50

题目描述

伟大的歌德巴赫猜想是:任何一个大于6的偶数总可以分解为两个素数之和。现在,请你编程验证歌德巴赫猜想,即输入一个大于6的偶数n,将其分解为两个素数之和输出。如果有多种分解答案,请输出字典序最小的那一个。

输入

一行一个正整数n,6<=n<=1000。

输出

一行一个表达式,表示字典序最小的一个中分解方法,具体格式参见样例

样例输入 复制

6

样例输出 复制

6 = 3 + 3

提示

【样例输入2】

14

【样例输出2】

14 = 3 + 11