Задача №647. Упорядоченные дроби

Расширенный алгоритм Евклида

Вывести в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают \(N\).

Входные данные

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 255.

Выходные данные

В каждой строке выводится дробь.

Примеры
Входные данные
5
Выходные данные
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
Входные данные
4
Выходные данные
1/4
1/3
1/2
2/3
3/4
Сдать: для сдачи задач необходимо войти в систему