问题描述

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

程序名: frac1

输入格式

单独的一行　一个自然数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