题目描述

猜想 (4) ：对于任意大于 1 的自然数 $n$，若 $n$ 为奇数，则将 $n$ 变为 $3n＋1$，否则变为 $n$ 的一半。
经过若干次这样的变换，一定会使 $n$ 变为 $1$ 。 例如，3→10→5→16→8→4→2→1。

输入格式

一个整数 $n$。 $(n \leq 10^9)$

输出格式

输出变换的次数。

样例

样例输入

3

样例输出

7

数据范围与提示

C99 并没有规定 int 类型的确切大小，但在当前流行的竞赛平台中，int 都是 32 位整数，范围是 -2147483648 ～ 2147483647。