本题采用文件输入输出。
输入文件为 frac1.in, 输出文件为frac1.out。
输入一个自然数N(1≤N≤160)
请写一个程序来增序输出分母小于等于N的既约真分数。
frac1.in
一行,一个自然数N。
frac1.out
每个分数单独占一行,由小到大。
样例输入
5
样例输出
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1