27 lines
417 B
Python
27 lines
417 B
Python
|
def problem_p03146(input_data):
|
||
|
|
a = [0] * 1000000
|
||
|
|
|
||
|
|
a[0] = int(eval(input_data))
|
||
|
|
|
||
|
|
for i in range(1, 1000000):
|
||
|
|
|
||
|
|
if a[i - 1] % 2 == 0:
|
||
|
|
|
||
|
|
if a[i - 1] / 2 in a:
|
||
|
|
|
||
|
|
return i + 1
|
||
|
|
|
||
|
|
break
|
||
|
|
|
||
|
|
a[i] = a[i - 1] / 2
|
||
|
|
|
||
|
|
else:
|
||
|
|
|
||
|
|
if 3 * a[i - 1] + 1 in a:
|
||
|
|
|
||
|
|
return i + 1
|
||
|
|
|
||
|
|
break
|
||
|
|
|
||
|
|
a[i] = 3 * a[i - 1] + 1
|