3745: 排序分数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

给定正整数 $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$