提示: 欢迎访问OurACM平台。
Problem 1550 猪的分数

Accept: 348    Submit: 679
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

输入一个自然数N。

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

Input

输入包含多组测试数据,请处理到EOF结束。
每组数据包括,一个自然数N(1<=N<=160)。

Output

每个分数单独占一行。

Sample Input

5

Sample Output

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

Source

ACM模拟赛之再见猪年

Submit  Back  Status  Discuss