#P1139. 孪生素数

孪生素数

题目描述

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

输入

一个整数 NN2<N<10002 \lt N \lt 1000 )。

输出

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

样例

10
3 5
5 7
17
3 5
5 7
11 13