Задачі
Нумерація дробів
Нумерація дробів
Кролик дуже сильно любить дроби. Особливо додавати їх, множити в скорочувати. Саме тому йому нещодавно було подаровано великий набір дробів.
Учора Кролик прочитав статтю у дуже авторитетному математичному виданні, у якій розповідвся спосіб нумерації дробів. Кролик дуже полюбляв порядок, і тому після прочитання цієї статті він відразу зрозумів, що потрібно упорядкувати подарованв йому дроби саме так.
Щоб упорядкувати дроби необхідно їх покласти у таблицю, як показано на рисунку. У рядок з номером \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