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

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

2 секунди
64 мегабайти
Дуже легка

Кролик дуже любить дроби, особливо складати, множити й скорочувати їх. Нещодавно він отримав у подарунок велику колекцію дробів.

Учора Кролик натрапив на статтю у відомому математичному журналі, у якій описувався спосіб нумерування дробів. Будучи прихильником порядку, Кролик одразу ж після прочитання статті зрозумів, що має впорядкувати свої дроби за цим методом.

Щоб впорядкувати дроби, їх розміщують у таблиці, як показано на рисунку. У рядку з номером цього масиву записані дроби з чисельником , а у стовпчику з номером — дроби зі знаменником .

Далі всі дроби виписують у порядку, який вказано стрілками на рисунку. Так утворюється послідовність:

Кролик виконав усі ці дії та отримав послідовність дробів, описану у статті.

Сьогодні до Кролика у гості завітав Вінні-Пух. Йому також дуже сподобались дроби, і найбільше його здивував їхній порядок. Він захотів дізнатися, який дріб стоїть на -й позиції цієї послідовності.

Ваше завдання — визначити чисельник і знаменник -го дробу.

Вхідні дані

У вхідному файлі міститься число (1 \leq n \leq 10^{18}) — порядковий номер дробу у послідовності Кролика.

Вихідні дані

У вихідний файл слід вивести два числа, розділених символом "/": чисельник і знаменник відповідного дробу.

Приклади

Приклад 1

Loading
Loading