题目描述

输入格式

输入一个正整数 n

输出格式

输出 n 变成 1 的步数

样例

3

7

提示

1≤n≤100

样例解释: 3−>3∗3+1=10−>10/2=5−>3∗5+1=16−>16/2=8−>8/2=4−>4/2=2−>2/2=1