200100 - 函数——素数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

26

随着代码量的增加,把相同的计算过程单独编写一个函数有利于减少编写代码量、减少编写代码时的失误、更有利于对该部分代码进行调试。

求不大于n的素数中所有相差2的素数。

Input

一行,一个正整数,表示n

对于100%的数据:

1 \le n \le 1\cdot 10^4

Output

若干行,每行有单个空格分隔的按升序排列的两个正整数。

Examples

Input

15

Output

3 5
5 7
11 13

Hint

将验证素数过程写成一个函数:

bool isp(int n){
	if(n<2)return false;
	for( ){
		if( )return false;
	}
	return true;		
}