Условие
Есть полоска длиной n клеток. За один шаг её заменяют более длинной половиной: при нечётной длине лишняя клетка остаётся в сохраняемой части. Повторяйте действие, пока длина не станет равной 1.
Входные данные
Одно целое число n. 1 ≤ n ≤ 1000000000.
Выходные данные
Число шагов. Для исходной длины 1 ответ равен 0.