B. 组队比赛

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

学校里组织羽毛球比赛,n个同学候选组队,每个同学分配了一个唯一的编号(从1到n),如果某两个人的号码正好是相差2的素数,那么他们自动组成一队参加双打比赛,如5和7,17和19等。 写一个程序,找出所有可能组队的同学的号码。

输入格式

一个正整数n,候选同学的人数,即最大的号码(1 <= n <= 10000)

输出格式

所有可能组队的号码,每对号码输出一行,中间用单个空格隔开(小的号码在前,大的在后)。
若没有任何队伍,输出empty

样例

【输入】
100

【输出】
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

数据范围与提示

1 <= n <= 10000