Перевернута вежа#8373
Вавилоняни вирішили побудувати дивовижну вежу, яка розширюється догори і містить нескінченну кількість поверхів і кімнат. Її структура така: на першому поверсі є одна кімната, далі йдуть два поверхи, на кожному з яких по дві кімнати, потім три поверхи, на кожному з яких по три кімнати, і так далі.
Вежу вирішили обладнати ліфтом, і тепер стоїть завдання: за номером кімнати визначити, на якому поверсі вона знаходиться і яка вона за рахунком зліва на цьому поверсі.
Номер кімнати (1 \leq n \leq 2 \cdot 10^9).
Виведіть два цілих числа: номер поверху і номер кімнати на поверсі, якщо рахувати зліва.
Приклад 1
Приклад 2