Самая длинная цепочка

Возьмём число. Если оно чётное, делим на два; если нечётное, умножаем на три и прибавляем один. Повторяем, пока не получим единицу.

Среди чисел от $1$ до $n$ найдите то, у которого цепочка длиннее всех. Если таких несколько, выведите наименьшее.

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

Два числа через пробел: само число и длина его цепочки в шагах.

Осторожно с типом внутри цепочки. Само число не превосходит $10^6$, но по дороге цепочка забирается высоко: при переборе до $10^6$ максимальное встреченное значение равно $56\,991\,483\,520$ — это в двадцать шесть раз больше предела int.

Поэтому переменная цепочки обязана быть long long, даже если счётчик шагов и стартовое число остаются int.