分数: 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