← 返回题目列表

AtCoder · abc116_b

B. 科拉茨问题

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

一个序列 a=\{a_1,a_2,a_3,......\} 确定如下:

  • 第一学期 s 作为输入给出。

  • 让 f(n) 是以下函数: f(n) = n/2 if n 是偶数,并且 f(n) = 3n+1 if n 是奇数。

  • a_i = s 当 i = 1,和 a_i = f(a_{i-1}) 当 i > 1.

求最小整数 m 满足以下条件:

  • 存在一个整数 n 这样 a_m = a_n (m > n).

约束

  • 1 \leq s \leq 100
  • 输入中的所有值都是整数。
  • 保证中的所有元素 a 和最小值 m 最多满足条件 1000000.

输入

输入由标准输入按以下格式给出:

s

输出

打印最小整数 m 满足条件。


示例输入 1

8

示例输出 1

5

a=\{8,4,2,1,4,2,1,4,2,1,......\}。作为 a_5=a_2,答案是 5.


示例输入 2

7

示例输出 2

18

a=\{7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1,4,2,1,......\}.


示例输入 3

54

示例输出 3

114