#1088. 欧拉版哥德巴赫猜想

    ID: 1088 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>函数与过程数论素数筛选贪心枚举

欧拉版哥德巴赫猜想

欧拉版哥德巴赫猜想

题目描述

任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。请你编程验证此猜想。

输入说明

一行:一个偶数n (2<n<100000),所有输入均为偶数

输出说明

一行:两个素数,中间用空格隔开。其中第一个素数为最小可能。

样例

输入

8

输出

3 5