该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

所谓素数是指除了1和它本身以外,不能被任何整数整除的数,1不是素数。

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

本题目要求找出所有两个数均不大于 $n$（ $1 \leq n \leq 10000$）的素数对。

输入格式

一个正整数$n$（ $1 \leq n \leq 10000$）。

输出格式

所有小于等于$n$的素数对。

每对素数对输出一行，中间用单个空格隔开。

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

样例

输入样例

100

输出样例

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

数据范围与提示