题目描述

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

$$\frac{1}{5}, ~~\frac{1}{4}, ~~\frac{1}{3}, ~~\frac{2}{5}, ~~\frac{1}{2}, ~~\frac{3}{5}, ~~\frac{2}{3}, ~~\frac{3}{4}, ~~\frac{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$