Превращение#388

Превращение

1 секунда
128 мегабайт
Very easy

Рассмотрим положительное целое число . Мы будем изменять его следующим образом: если число чётное, разделим его на , если нечётное — прибавим к нему . После нескольких таких изменений мы обязательно получим . Например, начиная с , мы получим , затем , , , и, наконец, . Таким образом, чтобы получить из , требуется сделать изменений.

Дано положительное целое число, определите, сколько изменений потребуется для получения .

Input

Одно положительное целое число (1 \leq n \leq 10^9).

Output

Выведите количество изменений, необходимых для получения из .

Examples

Example 1

Loading
Loading