Collatz Conjecture#6897

Collatz Conjecture

1 second
64 megabytes
Very easy

The Collatz conjecture which is also known as the 3n+1 conjecture is a very well known and old conjecture in mathematics. The conjecture is as follows. Take any natural number . If is even, divide it by two to get and if is odd number greater than , triple it and add one to obtain 3n+1. Repeat this process to get a sequence of natural numbers known as the Hailstone sequence. The conjecture is that no matter what number you start, you always reach .

The hailstone sequence for n = 3 is 3, 10, 5, 16, 8, 4, 2, 1. Paul Erdos said "Mathematics is not yet ripe for such problems" and offered $500 for its solution. Now it's time to show Erdos that the Collatz conjecture can be proved for small numbers in -th Iran Internet Programming Contest. You are to write a program that computes the length of the Hailstone sequence for the given .

Input

There are multiple test cases in the input. Each test case consists of a line containing a non-negative integer 0 \le n \le 100. The input terminates with which should not be processed.

Output

For each test case, output the length of the Hailstone sequence in one line.

Examples

Example 1

Loading
Loading