Start: Jul, 18, 2021 08:00:00
Practice Set | PPT
End: Jul, 18, 2022 12:00:00
Time elapsed:
Time remaining:

GZX122角谷猜想 2953

Time Limit:  1 s      Memory Limit:   256 MB
Submission:45     AC:29     Score:0

Description

验证角谷猜想。数学家角谷静夫在研究自然数时发现了一个奇怪现象:对于任意一个自然数 n ,若 n 为偶数,则将其除以 2 ;若 n 为奇数,则将其乘以 3 ,然后再加 1。如此经过有限次运算后,总可以得到自然数1。人们把角谷静夫的这一发现叫做“角谷猜想”。(计算花了多少步)

Input

输入一个自然数

Output

输出需要走几步