Вавилонцы решили построить удивительную башню — расширяющуюся к верху и содержащуюю бесконечное число этажей и комнат. Она устроена следующим образом - на первом этаже одна комната, затем идет два этажа на каждом из которых по две комнаты, затем идёт три этажа, на каждом из которых по три комнаты и так далее.

Эту башню решили оборудовать лифтом - и вот задача: нужно научится по номеру комнаты определять, на каком этаже она находится и какая она по счету слева на этом этаже.

Входные данные

Номер комнаты n (1 ≤ n ≤ 2 * 109).

Выходные данные

Выведите два целых числа: номер этажа и номер комнаты на этаже если считать слева.