Перевернута вежа

Вавилоняни вирішили побудувати дивовижну вежу, яка розширюється догори і містить нескінченну кількість поверхів і кімнат. Її структура така: на першому поверсі є одна кімната, далі йдуть два поверхи, на кожному з яких по дві кімнати, потім три поверхи, на кожному з яких по три кімнати, і так далі.

Вежу вирішили обладнати ліфтом, і тепер стоїть завдання: за номером кімнати визначити, на якому поверсі вона знаходиться і яка вона за рахунком зліва на цьому поверсі.

Вхідні дані

Номер кімнати n (1 ≤ n ≤ 2 * 10^9).

Вихідні дані

Виведіть два цілих числа: номер поверху і номер кімнати на поверсі, якщо рахувати зліва.

Приклади