Возьмём произвольное натуральное число N и будем производить над ним следующие действия множество раз:
- Если N чётное, то разделим его на 2;
- Если N нечётное, то умножим его на 3 и прибавим 1.
Гипотеза Коллатца утверждает, что, повторяя показанные выше действия, из любого натурального числа N рано или поздно удастся получить единицу. Удивительно, но это простое утверждение ещё никому не удалось ни доказать, ни опровергнуть.
Определите, за сколько шагов из заданного числа N получится единица.