Дистанционный практикум по программированию

Задано натуральное число n <= 100. Ряд расположенных в порядке возрастания рациональных несократимых дробей с положительными знаменателями, не превосходящими n, называется рядом Фарея.
Выведите часть ряда Фарея, в которой элементы имеют значения больше 0, но меньше 1.

Исходные данные

Число n.

Результат

Последовательность дробей вида a/b, разделенных пробелами

Пример