素数对

难度：T2

【知识点：素数判断与数组】

前置知识：整除、循环、函数、一维数组

题目描述

给定整数 $n$，找出所有满足 $2\le p<q\le n$、$q-p=2$ 且 $p,q$ 都是素数的数对。每个数对只输出一次。

规则说明

素数也叫质数，指大于 $1$、正因数只有 $1$ 和自身的整数。因数是能整除原数的正整数；质因数是其中为质数的因数。$1$ 不是素数。例如 $12=2\times2\times3$，它的质因数是 $2$ 和 $3$。

输入格式

一行一个整数 $n$。

输出格式

每行两个整数，用一个空格隔开，较小者在前；各行按较小素数递增排列。若没有符合条件的数对，只输出一行小写字符串 empty。

样例输入

20

样例输出

3 5
5 7
11 13
17 19

数据范围

$1\le n\le 10000$。