孪生素数

题目描述

我们定义,如果a和a+2都是素数(如5和7),那么我们就称a和a+2是一对孪生素数。请写一个程序找出2-N之间的所有孪生素数。

输入

一个整数N( 2 < N < 1000 )。

输出

若干行,每行两个整数,即一对孪生素数。

样例

输入:

10

输出:

3 5
5 7
查看思路与题解