暂无测试数据。

题目描述

两个相差为 2 的素数称为素数对，
如5和7，17和19等，
本题目要求找出所有两个数均不大于 \(n\) 的素数对。

输入

一个正整数 \(n\)。

输出

按照从小到大的顺序输出所有小于等于 \(n\) 的素数对。
每对素数对输出一行，中间用单个空格隔开。
若没有找到任何素数对，输出 "empty"。

样例输入

100

样例输出

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

数据范围限制

\(1 \leq n \leq 10^4\)。

来源

基础篇例1.6