#T2633. 验证偶数的哥德巴赫分解

验证偶数的哥德巴赫分解

题目描述

给定一个不小于 4 的偶数 nn。请找出两个素数 pp 和 qq,使得 p+q=np+q=n。若有多组答案,输出较小的 pp 尽可能小的一组。

输入格式

输入一个偶数 nn。

输出格式

输出两个素数 pp 和 qq,用一个半角空格隔开。

数据范围

4≤n≤1064 \le n \le 10^6,nn 为偶数。保证至少存在一组满足条件的素数。

输入输出样例

样例输入 1

28

样例输出 1

5 23

样例输入 2

100

样例输出 2

3 97