De rij van Syracuse (of "rij van Collatz" of "rij van Hailstone") wordt bepaald door te starten met eender welk natuurlijk getal $$a$$. Vervolgens wordt volgende formule herhaaldelijk toegepast:

1. Als $$a$$ even: nieuwe waarde van $$a$$ is $$\frac{a}{2}$$
2. Als $$a$$ oneven: nieuwe waarde van $$a$$ is $$3a + 1$$

Je zou het niet geloven, maar op deze manier zal $$a$$ vroeg of laat altijd 1 worden! In dat geval stopt de rij. Als we starten met $$a = 5$$, dan is de rij bijvoorbeeld: 5, 16, 8, 4, 2, 1 (reken dit na).

Schrijf een programmatje in Python waarin je een eerste waarde voor $$a$$ inleest. Vervolgens print je uit hoe lang het geduurd heeft tot wanneer de rij op 1 stuit. Bijvoorbeeld, voor $$a = 5$$ (zie hierboven) zijn dit 6 termen.

Voorbeeld

Invoer (een geheel getal):

5

Uitvoer:

6