Требуется вывести в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают N.
Входной файл INPUT.TXT содержит натуральное число N. (2 ≤ N ≤ 255)
В выходной файл OUTPUT.TXT выведите в каждой строке по дроби – элементу искомой последовательности в таком же формате, как в примерах.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | 1/3
1/2
2/3 |
| 2 | 5 | 1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5 |
