题目背景

两个相差为 $2$ 的素数称为素数对，如 $5$ 和 $7$，$17$ 和$19$ 等。

题目描述

找出所有两个数均不大于 $n$ 的素数对。

输入格式

$1$ 个正整数 $n$。

输出格式

按照从小到大顺序输出所有两个数均不大于 $n$ 的素数对，每行一对，每对小的素数在前，两个素数之间用一个空格隔开。

输入输出样例

100

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

说明/提示

👀️ 对于$100\%$的数据，$n \leq 10000$，测试数据保证有符合条件的素数对。