题目描述

给一个正整数 $n$，若为偶数则除以 2，若为奇数则乘以 3 再加 1。重复直至变为 1。输出一共经历了多少次变换。

输入格式

$1 \le n \le 10^6$

输出格式

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

样例

3

7

样例解释

出题人：信计23-1姜润超