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