问题 G: 孪生素数

问题 G: 孪生素数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 这一日,快码佳编四兄弟姐妹碰到了达数学家刘徽。是中国数学史上一个非常伟大的数学家,在世界数学史上,也占有杰出的地位.他的杰作《九章算术注》和《海岛算经》,是我国最宝贵的数学遗产。他们很快讨论起素数来了。

在素数的大家庭中,大小相差为2的两个素数称之为一对“孪生素数”,如3和5、17和19等。请你编程统计出不大于自然数n的素数中,孪生素数的对数。

输入

 多组测试数据,每组输入一个整数n,1 <=n <= 10000

输出

 若干行,每行2个整数,之间用一个空格隔开,从小到大输出每一对孪生素数

样例输入 Copy

100

样例输出 Copy

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