入门⏱ 1000ms💾 256MB#P2079

题目描述

对任意正整数反复执行:若是偶数就除以 $2$,若是奇数就乘 $3$$1$。猜想最终总会变成 $1$。给定 $n$,求变为 $1$ 所需的步数($n$ 本身是 $1$ 时步数为 $0$)。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,表示步数。

数据范围

$$1 \le n \le 10^6$$

样例输入 #1
1
样例输出 #1
0
样例输入 #2
2
样例输出 #2
1