#P1139. 挛生素数

挛生素数

题目背景

小N在素数王国里探险时,发现了一种神奇的“双胞胎”素数——它们总是相差2,紧紧相依。现在他想找出 22NN 之间所有这样的孪生素数对,你能帮他完成这次有趣的探索吗?

题目描述

我们定义:如果正整数 aaa+2a+2 都是素数,那么我们就称 aaa+2a+2 是一对孪生素数

例如:3355 都是素数,且 53=25-3=2,所以它们是一对孪生素数。

现在给定一个整数 NN,请你找出 22NN 之间的所有孪生素数对。 注意:aaa+2a+2 都必须在 [2,N][2, N] 的范围内。

输入格式

输入一行一个整数 NN

保证 2<N<10002 < N < 1000

输出格式

输出若干行,每行两个整数,即一对孪生素数。 要求按从小到大的顺序输出,同一对中的两个数用空格隔开。

输入输出样例

样例输入 #1

10

样例输出 #1

3 5
5 7