暂无测试数据。

题目描述

角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1

格式

输入

输入一个正整数n

输出

输出运算次数

样例1

输入

2

输出

1

样例2

输入

9

输出

19