We beschouwen de rij met onderstaand voorschrift:
$$ a_{i+1}=\left\{ \begin{array}{rl} a_i/2 & \text{indien } a_i \text{ even}\\ 3 a_i + 1 & \text{indien } a_i \text{ oneven}\\ \end{array} \right. $$
waarbij we de rij starten met $$a_0=n$$. Het vermoeden van Collatz bestaat erin dat deze rij, ongeacht $$n>0$$ vroeg of laat op 1 uitkomt. Schrijf een programma dat voor een ingelezen $$n > 0$$ bepaalt na hoeveel stappen de rij op het getal 1 botst.

Invoer

Een natuurlijk getal, namelijk het eerste getal van de rij, strikt groter dan 1.

Uitvoer

De kleinste waarde voor $$i$$ waarvoor $$a_i = 1$$.

Voorbeeld

Invoer:

63728127

Uitvoer:

949