Task
Time limit:
1000 ms,
Memory limit:
64 Mb
Вывести в порядке возрастания все несократимые дроби, заключённые между 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 |
Prohibited statements:gcd