eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дроби Кантора

Дроби Кантора

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

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

Першими дробами у такому відображенні Кантора є:

Напишіть програму, яка знаходить i-ий дріб Кантора у відображенні, описаному вище.

Вхідні дані

Вхідні дані складаються з декількох рядків, кожен з яких містить одне ціле додатне число i.

Вихідні дані

Вихідні дані повинні містити стільки ж рядків, як і вхідніх дані, кожен з яких містить i-ий дріб Кантора у вигляді чисельника і знаменника, відокремлених похилою рискою (/). Дріб не повинен бути виведений у скороченому вигляді.

Приклад

Вхідні дані #1
6
Вихідні дані #1
1/3