#1216. 3x+1 问题

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

读入一个数 x,不断执行如下操作直到 x 变为1。

如果 x 是偶数则将 x 除以 2;

否则将 x 变为 x*3+1。

问需要多少次操作将 x 变为1

输入格式

一行一个整数 x。

输出格式

输出需要操作的次数。

样例

输入样例

2

输出样例

1

输入样例1

3

输出样例1

7

数据范围与提示

1 \leq x \leq 2147483647