Задачі
Перетворенння
Перетворенння
Візьмемо деяке натуральне число n. Будемо змінювати його наступним чином: якщо число парне, то розділимо його на 2, якщо непарне, додамо 1. Після декількох таких змін ми завжди отримаємо число 1. Наприклад, з числа 11 отримується число 12, потім 6, 3, 4, 2 і нарешті 1. Таким чином, для отримання 1 з 11 потрібно виконати 6 перетворень.
За заданим натуральним числом знайдіть кількість його перетворень до отримання 1.
Вхідні дані
Одне натуральне число n (1 ≤ n ≤ 10^9
).
Вихідні дані
Вивести кількість перетворень числа n до отримання 1.
Приклад
Вхідні дані #1
11
Вихідні дані #1
6