Выписать все несократимые дроби, у которых числитель и знаменатель - натуральные числа, знаменатель не превышает введенного числа N, а числитель всегда строго меньше знаменателя.
Каждая дробь должна быть выписана в отдельной строке в виде двух чисел - числителя и знаменателя, разделенных одним пробелом.
| Пример ввода | Пример вывода |
5 |
1 5 2 5 3 5 4 5 1 4 3 4 1 3 2 3 1 2 |