usaco-2.1.2 顺序的分数

题目描述

输入一个自然数 N

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

INPUT FORMAT

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

SAMPLE INPUT (file frac1.in)

5

OUTPUT FORMAT

每个分数单独占一行

SAMPLE OUTPUT (file frac1.out)

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