‹ 上一题下一题 ›

j01794. 哥德巴赫拆分未做

1000 ms 256 MB 测试点 10 5级·素数与埃氏筛质数与合数素数筛法素数/合数定义与试除判定O(√n 筛法求素数表、区间筛

文件读写输入j01794.in输出j01794.out

题目描述

把偶数 $n$ 拆成两个质数之和，输出其中「较小质数最小」的那一组。

输入格式

一行一个偶数 $n$ 。

输出格式

一行两个质数 $p$ 、 $q$ ，满足 $p \leq q$ 且 $p + q = n$ 。

样例

输入

输出

3 97

数据范围

$4 \leq n \leq 1 0^{6}$ ， $n$ 为偶数

输入

输出

答案