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

Нумерація дробів

Нумерація дробів

Кролик дуже сильно любить дроби. Особливо додавати їх, множити в скорочувати. Саме тому йому нещодавно було подаровано великий набір дробів. Учора Кролик прочитав статтю у дуже авторитетному математичному виданні, у якій розповідвся спосіб нумерації дробів. Кролик дуже полюбляв порядок, і тому після прочитання цієї статті він відразу зрозумів, що потрібно упорядкувати подарованв йому дроби саме так. Щоб упорядкувати дроби необхідно їх покласти у таблицю, як показано на рисунку. У рядок з номером \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{/}" два числа: чисельник та знаменник відповідного дробу.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
1/1
Автор Демид Кучеренко,Ніяз Нігматуллин