Дроби Кантора#1022
Наприкінці дев'ятнадцятого століття німецький математик Георг Кантор стверджував, що множина додатних дробів \textbf{Q}^+ є еквівалентною множині натуральних чисел , тобто обидві є нескінченними і мають однакову потужність. Щоб продемонструвати це, він показав відображення з у \textbf{Q}^+, яке ілюструється на площині \textbf{N} \times \textbf{N} нижче й охоплює всі пари чисел:
Перші дроби у відображенні Кантора такі:
Напишіть програму, яка знаходить -ий канторовий дріб згідно з описаним відображенням.
Вхід містить кілька рядків, кожен з яких містить одне додатне ціле число .
Вивід повинен містити стільки ж рядків, скільки й вхід. У кожному рядку має бути -ий канторовий дріб у вигляді "чисельник/знаменник", де чисельник і знаменник розділені косою рискою (). Дріб не потрібно скорочувати.
Приклад 1