Start: Apr, 25, 2018 10:00:00
2018春Python程序设计基础培训第二次作业
End: May, 02, 2024 14:00:00
Time elapsed:
Time remaining:

【C系列3.24】单总说:一道简单题6 1968

Time Limit:  1 s      Memory Limit:   128 MB
Submission:33     AC:25     Score:1

Description

输入一个正整数n(1 <= n <= 1000),并开始以下计算:如果数的当前值为偶数,则将它置为原值的1/2,如果是奇数,则将该数乘以3再加1。重复该过程直至该数变为1。输出该过程的计算步数。 

Input

输入一个正整数n(1 <= n <= 1000)。 

Output

输出该过程的计算步数。

Samples

input
10
output
6