#C20251205. 蓝桥杯校赛C题

蓝桥杯校赛C题

题目描述

给定一个大于等于 6 的偶数 n1 ≤ n ≤ 100000,并且保证 n 为大于等于 6 的偶数),根据哥德巴赫猜想:大于 6 的偶数可以表示成两个素数之和。请将 n 表示成两个素数之和,并要求第一个素数尽可能小。

输入格式

输入包含一行,一个整数 n

保证 1 ≤ n ≤ 100000,并且 n 为大于等于 6 的偶数。

输出格式

输出一行,包含两个素数 ab,用一个空格分隔,满足:

  • a + b = n
  • ab 都是素数;
  • a ≤ b
  • 在满足上述条件的所有方案中,a 的值最小。

输入样例

20

输出样例

3 17