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


Далі всі дроби виписують у порядку, який вказано стрілками на рисунку. Так утворюється послідовність:
Кролик виконав усі ці дії та отримав послідовність дробів, описану у статті.
Сьогодні до Кролика у гості завітав Вінні-Пух. Йому також дуже сподобались дроби, і найбільше його здивував їхній порядок. Він захотів дізнатися, який дріб стоїть на -й позиції цієї послідовності.
Ваше завдання — визначити чисельник і знаменник -го дробу.
У вхідному файлі міститься число (1 \leq n \leq 10^{18}) — порядковий номер дробу у послідовності Кролика.
У вихідний файл слід вивести два числа, розділених символом "/": чисельник і знаменник відповідного дробу.
Приклад 1