eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
11
Вихідні дані #1
6