Перетворенння

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

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

Вхідні дані

Одне натуральне число n (1 ≤ n ≤ 10^9).

Вихідні дані

Вивести кількість перетворень числа n до отримання 1.

Приклади