该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3 加 1，如果是偶数，则除以 2，得到的结果再按照上述规则重复处理，最终都能够得到 1。编写程序验证角谷猜想，要求输入一个正整数，输出变换的次数。

输入格式：

一个正整数 n。

输出格式：

一个整数，表示变换的次数。

样例：

987654321

180

提示

$1≤n≤10^9$