Задачи
Перевернутая башня
Перевернутая башня
Вавилонцы решили построить удивительную башню - расширяющуюся к верху и содержащуюю бесконечное число этажей и комнат. Она устроена следующим образом - на первом этаже одна комната, затем идет два этажа на каждом из которых по две комнаты, затем идёт три этажа, на каждом из которых по три комнаты и так далее.
Эту башню решили оборудовать лифтом - и вот задача: нужно научится по номеру комнаты определять, на каком этаже она находится и какая она по счету слева на этом этаже.
Входные данные
Номер комнаты n (1 ≤ n ≤ 2 * 109
).
Выходные данные
Выведите два целых числа: номер этажа и номер комнаты на этаже если считать слева.
Входные данные #1
1
Выходные данные #1
1 1
Входные данные #2
5
Выходные данные #2
3 2