Collatz Steps

Difficulty: 1000 2000 ms 128 MB

math implementation

Repeatedly apply: even N → N/2, odd N → 3N+1. Print the number of steps to reach 1.

Input: one integer N.

Output: the step count.

Constraints:

• 1 ≤ N ≤ 10⁶

Sample Tests

6

8

1

0

Read the Editorial