Collatz Steps

Collatz Steps

Count the Collatz steps needed to reach 1.

Input format

One line with an integer N (at least 1).

Output format

Starting from N, halve it when even or replace it with 3N + 1 when odd. Print how many steps reach 1.

Constraints

• Values fit in a 64-bit signed integer
• Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

6

8

1

0