育华学校的哥德巴赫猜想验证任务

题目描述

育华学校的数学兴趣小组正在研究数论相关的问题，其中一个重要的任务是验证哥德巴赫猜想。哥德巴赫猜想指出：任何一个大于 2 的偶数都可以表示为两个质数之和。现在给定一个大于 2 的偶数 $n$，要求找出一种将其分解为两个质数之和的方式，并且输出这两个质数，使得第一个质数尽可能小。

输入格式

输入为一个大于 2 的偶数 $n$（$4\leq n\leq 1000000$）。

输出格式

输出所有组合,每行两个质数 $p_1$ 和 $p_2$，满足 $n = p_1 + p_2$，且 $p_1 < p_2$，两个数之间用一个空格分隔。

样例

输入样例

18

输出样例

5 13
7 11

输入样例

10

输出样例

3 7

数据范围

• 对于 30% 的数据，$4\leq n\leq 100$。
• 对于 60% 的数据，$4\leq n\leq 10000$。
• 对于 100% 的数据，$4\leq n\leq 1000000$。