e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Превращение

Превращение

Возьмем какое-нибудь натуральное число 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