该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于任意大于一的自然数$n$，若$n$为奇数，则将$n$变为$3n+1$，否则变为$n$的一半，经过若干次这样的变换，一定会使$n$变为1.求输出变换的次数，注 要求次数要对3取余；例如$3->10->5->16->8->4->2->1$ 变换了7次，对3取余的1； $n<=109$

输入格式

测试数据有多组

输出格式

每次输出占一行

样例

输入样例

3
2

输出样例

1
1

数据范围与提示

多组输入