Geordnete Brüche
Problem
Вывести в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают N.
Входные данные
В первой строке находится единственное число N (\(2 <= N <= 255\)).
Выходные данные
В каждой строке выводится одна дробь.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 |
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5 |
Запрещенные операторы: gcd