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

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

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

В конце XIX века немецкий математик Георг Кантор утверждал, что множество положительных дробей \textbf{Q^\{+\}} является равносильным множеству натуральных чисел \textbf{N}, а это означает, что они оба бесконечны, одного и того же класса, т.е. эквивалентны. Чтобы обосновать это, он продемонстрировал отображение из \textbf{N} на \textbf{Q+}, которое показано на рисунке ниже для плоскости из \textbf{N}x\textbf{N }точек, и которое охватывает все пары чисел: \includegraphics{http://uva.onlinejudge.org/external/8/p880a.gif} Первыми дробями в таком отображении Кантора являются: \includegraphics{http://uva.onlinejudge.org/external/8/p880b.gif} Напишите программу, которая находит \textbf{i}-ую дробь Кантора в отображении, описанном выше. \InputFile Входные данные состоят из нескольких строк, каждая из которых содержит одно целое положительное число \textbf{i}. \OutputFile Выходные данные состоят из стольких же строк, как и во входных данных, каждая их которых содержит \textbf{i}-ую дробь Кантора в виде числителя и знаменателя, разделенных косой чертой (\textbf{/}). Дробь не должна быть выведена в сокращенном виде.
Лимит времени 3 секунды
Лимит использования памяти 64 MiB
Входные данные #1
6
Выходные данные #1
1/3