UOJ Logo

NOI.AC

1S 512MB

#958. 角谷猜想

Statistics

题目描述

所谓角谷猜想,是指对于任意一个正整数, 如果是奇数,则乘$3$加$1$, 如果是偶数,则除以$2$, 得到的结果再按照上述规则重复处理,最终总能够得到$1$。

如假定初始整数为$5$,计算过程分别为$16、8、4、2、1$。请你用程序验证角谷猜想。

【输入格式】

输入一个整数$n$,$n \le 10^9$。

【输出格式】

输出一个整数为从$n$变换到$1$的步数,如果$1000$步后还没能变换到$1$,则输出$No$。

【输入样例】

7

【输出样例】

16