题目描述

输入一个自然数 N

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

PROGRAM NAME: frac1

INPUT FORMAT

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

SAMPLE INPUT (file frac1.in)

5

OUTPUT FORMAT

每个分数单独占一行

SAMPLE OUTPUT (file frac1.out)

0/1

1/5

1/4

1/3

2/5

1/2

3/5

2/3

3/4

4/5

1/1