#P4960. 素数对

素数对

素数对

题目描述

两个相差为 22 的素数称为素数对,如 55 和 77、1717 和 1919 等。

本题要求找出所有两个数均不大于 nn 的素数对。

输入格式

输入一个正整数 nn。

输出格式

每行输出一个素数对,两个数之间用单个空格隔开,按第一个数从小到大的顺序排列。

若没有找到任何素数对,输出 empty。

数据范围与约定

1≤n≤100001 \le n \le 10000。

样例输入

100

样例输出

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

说明

测试数据为课程配套独立生成。