#1377. 孪生素数

孪生素数

描述

我们定义,如果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