时间限制：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≤n≤160\)，请编程按分数值递增的顺序输出所有解。

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

【输入格式】

　　单独的一行　一个自然数 \(N(1..160)\)。

【输出格式】

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

【输入输出样例】

　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≤160\)。

【来源】

　　Mr.he