#KKT060601. 孪生素数

孪生素数

题目描述

两个素数相差 22 时,称为一对孪生素数。输出不超过 nn 的所有孪生素数对,每对的小数在前。

输入格式

一行一个正整数 nn。

输出格式

按每对较小素数从小到大的顺序输出,每行两个整数。如果没有符合条件的素数对,输出为空。

样例

100
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

数据范围

1≤n≤2311\le n\le2^{31}。