题目描述

考拉兹猜想，也称为 $3n+1$ 猜想或冰雹猜想。是指对于任意正整数 N，若 N 为偶数，则将 N 处以 2；若 N 为奇数，则将 N 乘以 3 再加 1。如此循环，最终都能够得到 1。

现给定一个正整数 N，按照上述步骤，请计算出N要经过多少步才能变成 1。 例如：$N=5$，变成 $1$ 的步骤如下：

1. $5*3+1=16$
2. $16/2=8$
3. $8/2=4$
4. $4/2=2$
5. $2/2=1$

共经过 5 步就得到 1，故输出 5。

输入格式

输入一个正整数 $N(0 \lt N \lt 100000)$。

输出格式

输出一个整数，表示 $N$ 要经过多少步才能变成 1。

5

5