UOJ Logo

NOI.AC

1S 512MB

#958. 角谷猜想

统计

题目描述

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

如假定初始整数为5,计算过程分别为168421。请你用程序验证角谷猜想。

【输入格式】

输入一个整数nn109

【输出格式】

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

【输入样例】

7

【输出样例】

16