该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数 $n$，请按从小到大的顺序输出所有大于 $0$ 且小于 $1$ 的，分母不超过 $n$ 的最简既约分数，例如 $n=5$ 时，输出：

1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5

输入格式

单个整数表示 $n$

输出格式

若干行：每行一个分数表示答案。

4

1/4
1/3
1/2
2/3
3/4

数据规模与约定

• $30\%$ 的数据，$2 \leq n \leq 10$
• $60\%$ 的数据，$2 \leq n \leq 50$
• $100\%$ 的数据，$2 \leq n \leq 500$