游客 Signup | Login
中文 | En

2882 - 找孪生素数对

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

两个差为2的素数称之为孪生素数。现在输入整数n,求n以内的所有孪生素数对。

Input

一行:一个整数n (3<n<10000)

Output

若干行,每一行为一对相差为2的素数

Examples

Input Format

10

Output Format

3 5
5 7