题目背景

1742年，德国数学家哥德巴赫提出了著名的哥德巴赫猜想（Goldbach Conjecture）：任何一个不小于4的偶数n都可以表示为两个质数之和。

题目描述

编写程序，实现将一个不小于4的偶数n分解成两个质数之和，并按字典序输出所有的分解形式。注意，在本题中，互换两个质数，视为相同的分解。

输入格式

输入数据占一行，为一个偶数n，4≤n≤$2^{10}$。

输出格式

对输入的偶数，按字典序输出所有的分解形式，格式如样例输出所示。

输入输出样例 #1

输入 #1

34

输出 #1

34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17

说明/提示

本题出处

本题源自以下教材的编程习题：王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.