题目描述

可以对任何一个自然数进行若干次运算，最终都可以变为1.运算规则如下： (1)若该数是偶数，则变为原数的一半； (2)若该数是奇数，则变为原数的3倍加1; (3)重复(1)(2)，直到该数变为1. 编写程序实现如下功能：输入一个大于1的自然数，计算算按照上述方法最终变换为1共经过的变换次数，并输出变换次数。(输出格式为：直接输出次数即可)示例1：若输入自然数8，则输出结果为：3.示例2：若输入自然数5，则输出结果为：5.

输入格式

一行，两个整数，表示A，B。

输出格式

一行，一个整数，表示答案。

8

3

5

5

数据范围

$30\%$ 的数据，$1 \leq n \leq 20$

$60\%$ 的数据，$1 \leq n \leq 1000$

$100\%$ 的数据，$1 \leq n \leq 100000$，$1 \leq c, a_i \leq 20000$。