Problem C: 顺序的分数

Problem C: 顺序的分数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

输入包含多组测试数据
单独的一行 一个自然数N

Output

每个分数单独一行

Sample Input Copy

5

Sample Output Copy

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