eolymp
bolt
Try our new interface for solving problems
Məsələlər

Нумерация дробей

Нумерация дробей

Кролик очень сильно любит дроби. Особенно складывать их, умножать и сокращать. Именно поэтому ему недавно был подарен большой набор дробей. Вчера Кролик прочитал статью в очень авторитетном математическом издании, в которой рассказывался способ нумерации дробей. Кролик очень любил порядок, и поэтому после прочтения этой статьи он сразу понял, что нужно упорядочить подаренные ему дроби именно так. Чтобы упорядочить дроби необходимо их положить в таблицу, как показано на рисунке. В строку с номером \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{/}" два числа: числитель и знаменатель соответствующей дроби.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1/1
Müəllif Демид Кучеренко,Нияз Нигматуллин