1302: 素数对

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:4

Description

两个相差为 2 的素数成为素数对,5 和 7,17 和 19,求出不大于 n 的素数对,没有输出 “empty”。

Input

输入一个 n。

Output

n 以内的素数对。

Sample Input Copy

11

Sample Output Copy

3 5
5 7

HINT

数据范围与提示

n1000n≤1000