Послідовність Коллатца HOTPO

Послідовність Коллатца (вона ж «hailstone» або «циклічна послідовність») утворюється наступним чином:

• Якщо $n$ парне, поділіть його на $2$ і оновіть значення $n$;

• Якщо $n$ непарне, помножте його на $3$, додайте $1$ і оновіть значення $n$.

Вважається, що для будь-якого натурального числа $n$ дана послідовність завжди завершується циклом: 4, 2, 1, 4, 2, 1, \ldots. Достатньо сказати, що при n = 1 послідовність завершується.

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