Дойти до единицы

Гипотеза Коллатца похожа на числовую игру: берём число и снова применяем к нему одно из двух правил. Напишите функцию, которая считает, сколько шагов нужно, чтобы положительное целое число number стало равно 1. Если число чётное — делим его на 2, если нечётное — умножаем на 3 и прибавляем 1.

Примеры

Ввод
1
Вывод
0
Ввод
16
Вывод
4
Ввод
12
Вывод
9

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

def steps(number: int) -> int:

Теги

math
PostgreSQLv16

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

Видимые тесты
1
Ввод
1
Ожидаемый0
2
Ввод
16
Ожидаемый4
3
Ввод
12
Ожидаемый9
4
Ввод
1000000
Ожидаемый152
5
Ввод
15
Ожидаемый17
6
Ввод
7
Ожидаемый16
Фокус-радио
На паузе · SomaFM · Fluid