27108번 - Ordered Fractions 다국어

Consider the set of all reduced fractions (rational numbers) between 0 and 1 inclusive with denominators less than or equal to N.

Here is the proper set when N = 5:

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

Write a program that, given an integer N between 1 and 500 inclusive, prints the total number of fractions, orders them, and prints a few of them to prove that your program can order them correctly.

The only line contains one integer, N.

On the first line of the output, print the total number of fractions per the rules above. Subsequent lines should print every fraction from the ordered list, starting with the first fraction.