#10575. 增序真分数

内存限制:256 MiB 时间限制:1000 ms 输入文件: frac.in 输出文件: frac.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

一行:一个自然数 N。

输出格式

每个分数单独占一行。

样例

样例输入

5

样例输出

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)