Задача №111607. Несократимые дроби
Вывести в порядке возрастания все обыкновенные несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают n. Массив при этом заводить не следует.
Входные данные
Дано одно натуральное число n (2 ≤ n ≤ 1000)
Выходные данные
Выведите дроби по одной в каждой строке. Числитель от знаменателя стоит отделять знаком « / » (как в примере)
Примеры тестов
Входные данные
5
Выходные данные
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
Сдать: для сдачи задач необходимо войти в систему