题目描述

这是一个依然没有被完全证实的理论，任给一个正整数 $n$ ，如果 $n$ 为偶数，就将它变为 $n / 2$ ，如果 $n$ 为奇数，则将它变为乘 $3$ 加 $1$（即 $3n + 1$ ）。不断重复这样的运算，经过有限步后，一定可以得到 $1$ 。

输入一个数，算其需要多少步才能到 $1$ 。

输入格式

输入一行，一个正整数 $n$ 。

输出格式

输出一行，一个整数，表示输出 $n$ 变成 $1$ 的步数。

样例

3

7