时间限制：1秒　　内存限制：256M

---

【问题描述】

　　输入自然数 \(N\)，对于一个最简分数 \(a/b\)（分子和分母互质的分数），满足 \(1 ≤ b ≤ N，0 ≤ a/b ≤ 1\)，请找出所有满足条件的分数。这有一个例子，当 \(N=5\) 时，所有解为：

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

　　给定一个自然数 \(N\)，请编程按分数值递增的顺序输出所有解。

　　提示：
　　(1)、0 和任意自然数的最大公约数就是那个自然数。
　　(2)、互质指最大公约数等于 1 的两个自然数。

【输入格式】

　　单独的一行，一个自然数 \(N\)。

【输出格式】

　　每个分数单独占一行，按照大小次序排列。

【输入输出样例1】

　Input

5

　Output

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

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ N ≤200\)。

【来源】

　　Mr.he