Самое высокое в последовательности

Та же последовательность, что и в задаче про гипотезу Коллатца: чётное делим на 2, нечётное умножаем на 3 и прибавляем 1, пока не получится единица.

Найдите наибольшее число, которое встретится по дороге. Само $n$ тоже считается.

Одно число $n$ от $1$ до $10^6$.

Одно число.

Промежуточные числа заметно больше исходного — в Python это не мешает, целые там неограниченные.