Сколько шагов до единицы

Последовательность Коллатца строится по простому правилу: если число чётное, делим его на 2, а если нечётное — умножаем на 3 и прибавляем 1. Повторяй эти действия, пока число не станет равным 1. Напиши функцию, которая вернёт количество шагов до единицы. Для n = 1 шагов нет, поэтому ответ равен 0.

Примеры

Ввод
1
Вывод
0
Ввод
2
Вывод
1
Ввод
6
Вывод
8

Нужно реализовать

def collatz_length(n: int) -> int:

Теги

math
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
1
Ожидаемый0
2
Ввод
2
Ожидаемый1
3
Ввод
6
Ожидаемый8
4
Ввод
7
Ожидаемый16
5
Ввод
27
Ожидаемый111
6
Ввод
16
Ожидаемый4
Фокус-радио
На паузе · SomaFM · Fluid