角谷猜想2

题目描述

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

输入格式

一个正整数 $n$。

输出格式

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

样例输入 #1

987654321

样例输出 #1

180

数据范围

$1 \le n \le 10^9$

知识点与难度

本题涉及的知识点从属于 GESP一级（循环结构），难度等级：Easy。时间限制：1000ms，内存限制：128MB。

测试点分布