题目描述

所谓角谷猜想是：对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1.

输入要求

输入一个整数n

输出要求

输出将原始n变换为1所需的变换次数

输入样例

5

输出样例

5

提示

来源

NBU OJ