Самый долгий путь

Для каждого числа от 1 до $n$ посчитаем, за сколько шагов последовательность Коллатца приводит его к единице.

Выведите то число, у которого шагов больше всего. Если таких несколько, выведите наименьшее из них.

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

Одно число.

Цикл внутри цикла — это нормально: внешний перебирает числа, внутренний считает шаги для каждого.