Рассмотрим такой алгоритм:
если n четное, то выполняем операцию n/2 (делим пополам),
если n нечетное, то выполняем операцию 3n+1.

Проблема Коллаца (Collatz problem, кстати, до сих пор нерешенная) заключается в том, что начиная с любого n и выполняя указанные операции можно достигнуть 1.

Для какого начального числа n < 2000000 необходимо совершить максимальное количество операций чтобы достичь 1?