题目背景

XCPC 区域赛到了中后期，Jiangrc 学长的队伍在某道题上遇到了一个极其顽固的“玄学 Bug”，罚时疯狂增加。

题目描述

Jiangrc 发现这个 Bug 有一个初始的“危险指数” $N$。他摸索出了一套玄学调试规律：每经过 1 分钟的调试，Bug 的危险指数会发生如下变化：

• 如果当前危险指数是偶数，它将被削弱一半（即变为 $N / 2$）。
• 如果当前危险指数是奇数，代码会发生连锁反应，危险指数激增（即变为 $N \times 3 + 1$）。

Jiangrc 想知道，如果严格按照这个规律调试，总共需要多少分钟，这个 Bug 的危险指数才会最终降到 1？

输入格式

一行包含一个正整数 $N$ ($1 \le N \le 10^9$)，表示初始危险指数。

输出格式

输出一个整数，表示降到 1 所需要的总分钟数。

样例

5

5