Нумерация дробей
시간 제한2초메모리 제한1024 MB
n이 10^18 이하로 주어질 때, 격자 i/j를 대각선 방향으로 세는 표준 순서에서 n번째 분수의 분자와 분모를 구한다.
문제
Кролик очень сильно любит дроби. Особенно складывать их, умножать и сокращать. Именно поэтому ему недавно был подарен большой набор дробей.
Вчера Кролик прочитал статью в очень авторитетном математическом издании, в которой рассказывался способ нумерации дробей. Кролик очень любил порядок, и поэтому после прочтения этой статьи он сразу понял, что нужно упорядочить подаренные ему дроби именно так.
Чтобы упорядочить дроби необходимо их положить в таблицу, как показано на рисунке. В строку с номером этой матрицы по порядку записаны дроби с числителем , а в столбец с номером дроби с знаменателем .
Дальше необходимо выписать все дроби в том порядке, как показано на рисунке стрелками. Получится такая последовательность: , , , , , ,
Кролик проделал все эти операции и получил последовательность дробей, как и было описано в прочитанной им статье.
Сегодня к Кролику в гости пришел Винни-Пух. Ему тоже очень понравились дроби, особенно его удивила последовательность, в которой они расположены. Он захотел узнать, какая дробь стоит на позиции в этом порядке.
Вам требуется по числу найти числитель и знаменатель -ой дроби.
입력
Во входном файле дано число () --- порядковый номер дроби в последовательности Кролика.
출력
В выходной файл требуется вывести через символ <</>> два числа: числитель и знаменатель соответствующей дроби.