Background

Description

请编写一个程序，验证角谷猜想。所谓角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。”经过若干次这样的变化，一定会使n变为1。

请计算经过多少次可以把输入的数字转化为1。

Format

Input

Output

Samples

100

25

10000

29

97

118

Limitation

1s, 1024KiB for each test case.