e-olymp
Задачи

Превращение

Превращение

Возьмем какое-нибудь натуральное число n. Будем изменять его следующим образом: если число четное, то разделим его на 2, если нечетное, прибавим 1. После нескольких таких изменений мы всегда получаем число 1. Например, из числа 11 получается число 12, затем 6, 3, 4, 2 и наконец 1. Таким образом, для получения 1 из 11 нужно проделать 6 изменений.

По заданному натуральному числу найти количество его изменений до получения 1.

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

Одно натуральное число n (1n109).

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

Вывести количество изменений числа n до получения 1.

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