Angel Beats

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

声起立华乐独奏,曲未音无心结弦。

 

3782

 

天使的心跳是多少呢,在这里 UMR 给你了一个计算方法。

给你一个自然数,如果是偶数那么令其除以 2,如果是奇数那么就 * 3 + 1,最终必定能经过有限次变换变成 1。而变换的次数就是心跳数啦(UMR 真会一本正经的胡说八道)。

Input

输入数据有多组(数据组数不超过 100000),到 EOF 结束。

每组输入一个正整数 n (1 <= n <= 100000)。

Output

对于每组数据,输出天使的心跳数(需要变换的次数)。

Sample Input

1
8

Sample Output

0
3

Hint

Source

【2017年寒假集训 结训赛1】UMR