#59. 3n+1问题

3n+1问题

题目描述

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

输入格式

测试数据有多组

输出格式

每次输出占一行

样例

输入样例

3
2

输出样例

1
1

数据范围与提示

多组输入