Problem1402--角谷步数

1402: 角谷步数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description


你听说过角谷猜想吗?
任意的正整数,比如 5, 我们从它开始,如下规则计算:
如果是偶数,则除以2,如果是奇数,则乘以3再加1.
如此循环,最终必会得到“1” !

比如 5 的处理过程是:
5a
16
8
4
2
1

一个正整数经过多少步才能变成1, 称为角谷步数。
对于5而言,步数也是5
对于1,步数为0

本题的要求是,从标准输入给定一个整数n(1<n<300)表示角谷步数
求满足这个角谷步数的最小的正整数

Sample Input

3

Sample Output

8

Source/Category