哥德巴赫猜想
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
伟大的哥德巴赫猜想是:任何一个大于6的偶数总可以分解为两个素数之和。现在,请你编程验证哥德巴赫猜想,即输入一个大于6的偶数n,将其分解为两个素数之和输出。如果有多种分解答案,请输出字典序最小的那一个。
输入
一行一个正整数n,6≤n≤1000。
输出
一行一个表达式,表示字典序最小的一种分解方法,具体格式参见样例。
样例
输入
6
输出
6 = 3 + 3
输入
14
输出
14 = 3 + 11