6821 - 2.1.2 Ordered Fractions 顺序的分数

输入一个自然数 N
请写一个程序来增序输出分母小于等于 N 的既约真分数 

输入

单独的一行 一个自然数 N(1..160) 

输出

每个分数单独占一行 

样例

输入

5

输出

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

来源

USACO

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题