Работник отдела технического контроля любил выбраковывать "доминошки", которые содержали одинаковые значения. Так как на предприятии, выпускающем K-домино, этого не знали, к нему постоянно поступали претензии на сумму, равную стоимости K-домино. Стоимость K-домино составляла ровно столько гривен, сколько было в купленном покупателем наборе доминошек.

Для того, чтобы его не уволили с работы, работник ОТК выбраковывал иногда не только все не любимые "доминошки", а несколько больше, но не более половины гарантированно выбраковыванных.

Зная сумму претензии, пришедшей на предприятие, установите, какой из наборов K-домино был куплен покупателем.

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

Единственное число S – сумма претензии, пришедшей на предприятие, S ≤ 2000000000.

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

Единственное число – индекс K купленного покупателем K-домино.