入门⏱ 1000ms💾 256MB#P2021

题目描述

云端运算器对正整数 $n$ 反复执行:若 $n$ 是偶数则除以 $2$,若是奇数则乘 $3$$1$,直到 $n$ 变成 $1$

输出需要的步数。

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示变为 $1$ 所需的步数($n = 1$ 时为 $0$ 步)。

数据范围

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

样例输入 #1
6
样例输出 #1
8
样例输入 #2
27
样例输出 #2
111