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

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

Дано додатне ціле число, визначте, скільки змін потрібно зробити, щоб отримати $1$.