Работник отдела технического контроля любил выбраковывать "доминошки", которые содержали одинаковые значения. Так как на предприятии, выпускающем K-домино, этого не знали, к нему постоянно поступали претензии на сумму, равную стоимости K-домино. Стоимость K-домино составляла ровно столько гривен, сколько было в купленном покупателем наборе доминошек.
Для того, чтобы его не уволили с работы, работник ОТК выбраковывал иногда не только все не любимые "доминошки", а несколько больше, но не более половины гарантированно выбраковыванных.
Зная сумму претензии, пришедшей на предприятие, установите, какой из наборов K-домино был куплен покупателем.
Входные данные
Единственное число S – сумма претензии, пришедшей на предприятие, S ≤ 2000000000.
Выходные даные
Единственное число – индекс K купленного покупателем K-домино.
Пример входных данных21 |
Пример выходных данных6 |