1544 - 挛生素数

通过次数

3

提交次数

11

Time Limit : 1 秒
Memory Limit : 16 MB

我们定义,如果a和a+2都是素数(如5和7),那么我们就称a和a+2是一对挛生素数。请写一个程序找出2-N之间的所有挛生素数。

Input

一个整数N( 2 < N < 1000 )。

Output

若干行,每行两个整数,即一对挛生素数。

Examples

Input

10

Output

3 5
5 7