Рассмотрим положительное целое число . Мы будем изменять его следующим образом: если число чётное, разделим его на , если нечётное — прибавим к нему . После нескольких таких изменений мы обязательно получим . Например, начиная с , мы получим , затем , , , и, наконец, . Таким образом, чтобы получить из , требуется сделать изменений.
Дано положительное целое число, определите, сколько изменений потребуется для получения .
Одно положительное целое число (1 \leq n \leq 10^9).
Выведите количество изменений, необходимых для получения из .
Example 1