Задачи
Нумерация дробей
Нумерация дробей
Кролик очень сильно любит дроби. Особенно складывать их, умножать и сокращать. Именно поэтому ему недавно был подарен большой набор дробей.
Вчера Кролик прочитал статью в очень авторитетном математическом издании, в которой рассказывался способ нумерации дробей. Кролик очень любил порядок, и поэтому после прочтения этой статьи он сразу понял, что нужно упорядочить подаренные ему дроби именно так.
Чтобы упорядочить дроби необходимо их положить в таблицу, как показано на рисунке. В строку с номером \textbf{i} этой матрицы по порядку записаны дроби с числителем \textbf{i}, а в столбец с номером \textbf{j} дроби с знаменателем \textbf{j}.
\includegraphics{https://static.e-olymp.com/content/6a/6a855767594c728f185b4726c9472ae041910e86.jpg}
\includegraphics{https://static.e-olymp.com/content/e1/e17fcf53e1395958d316901b88a997decddf1fd5.jpg}
Дальше необходимо выписать все дроби в том порядке, как показано на рисунке стрелками. Получится такая последовательность:
Кролик проделал все эти операции и получил последовательность дробей, как и было описано в прочитанной им статье.
Сегодня к Кролику в гости пришел Винни-Пух. Ему тоже очень понравились дроби, особенно его удивила последовательность, в которой они расположены. Он захотел узнать, какая дробь стоит на позиции \textbf{n} в этом порядке.
Вам требуется по числу \textbf{n} найти числитель и знаменатель \textbf{n}-ой дроби.
\InputFile
Во входном файле дано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^18}) - порядковый номер дроби в последовательности Кролика.
\OutputFile
В выходной файл требуется вывести через символ "\textbf{/}" два числа: числитель и знаменатель соответствующей дроби.
Входные данные #1
1
Выходные данные #1
1/1