Задание

Прочитай условие задания и выполни его.

Задано натуральное число n. Алгоритм генерирует последовательность чисел.

Если число n — чётное, то делим его на 2. Если число n — нечётное, то умножаем на 3 и прибавляем к результату 1. Повторяем до тех пор, пока n не станет равным 1.

Например, n = 26: 26 13 40 20 10 5 16 8 4 2 1.

Длиной цикла называем всю последовательность от числа n до 1 включительно. Длина цикла для числа 26 равна 11.

Определи максимальную длину цикла для чисел между 9 и 7 включительно.

Запиши в поле ответа верное число.