e-olymp
Задачи

Стоимость K-домино

Стоимость K-домино

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

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

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

prb51

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
21
Выходные данные #1
6