D. 增序真分数

内存限制：256 MiB 时间限制：1000 ms 输入文件: frac.in 输出文件: frac.out

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

输入一个自然数 N，请写一个程序，增序（从小到大）输出分母小于等于N的最简真分数。

一行：一个自然数 N。

每个分数单独占一行。

样例输入

样例输出

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

（1<=N<=160）