Background

Description

两个相差为2的素数称为素数对，如：5和7，17和19等，要求找出所有两个数均为不大于n的素数对，并输出对数

Format

Input

Output

Samples

100

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
8

Limitation

1s, 1024KiB for each test case.