2284 - 【入门】孪生素数

通过次数

33

提交次数

60

Time Limit : 1 秒
Memory Limit : 128 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

Input

17

Output

3 5
5 7
11 13

Source

函数问题