No submission language available for this problem.

Background

在很久很久以前，有一个古老的传说，说如果你能够找到一种神秘的算法，通过这个算法，你可以将任何一个整数转化成 $1$。这个算法被称为“神秘算法”，有人说它可以把整数变成 $1$，有人说它是用来解决某个古老谜题的，但是真正的用途却没有人知道。

Description

一个数学家在研究数论时，发现了这个算法。他发现，这个算法可以把任何一个正整数变成 $1$，只需要按照以下规则进行变换：

• 如果这个数是奇数，就将它乘以 $3$ 再加上 $1$。
• 如果这个数是偶数，就将它除以 $2$。

现在，你需要编写一个程序，来验证这个猜想是否成立，即对于任何一个正整数 $N$，使用这个算法将它变成 $1$ 共经历了多少个数字。

比如 $22$, 整个变换过程是：$22,11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1$ 共 $16$ 个数字。

Format

Input

一个正整数 $N$，数据确保 $1\leq N \leq 1000000$ 。

Output

一个整数，表示 $N$ 变成 $1$ 整个过程中，经历的数字个数。

Samples

22

16

16

5

Limitation

$1\leq N \leq 1000000$