暂无测试数据。

最简分数是指分子和分母不能再约分的分数，比如 $\frac{3}{5}$ 是最简分数，而 $\frac{2}{4}$ 不是最简分数。

真分数是指值小于 $1$ 的分数，比如 $\frac{1}{3}$ 是真分数，而 $\frac{7}{5}$ 不是真分数。

输出所有分子和分母都小于等于 $n$ 的 最简真分数。

输入格式

输入一个整数 $n(1 \le n \le 100)$，表示分数范围。

输出格式

输出所有分子和分母都小于等于 $n$ 的最简真分数，按照"x/y"的格式输出，一个分数一行，分子小的先输出，如果分子相同，分母小的先输出。

5

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