



'''simple docstring'''





from __future__ import annotations

_lowercase	:   List[str]    	={1: 1}

def 			lowerCAmelCase_  (						_lowercase       :     int)							-> int:







			"""simple docstring"""
			if n in COLLATZ_SEQUENCE_LENGTHS:
						return COLLATZ_SEQUENCE_LENGTHS[n]
			a__     :		str		 =						n // 2 if n % 2 == 0 else 3 * n + 1
			a__     :		Any		 =						collatz_sequence_length(_lowercase) + 1
			a__     :		Tuple		 =						sequence_length
			return sequence_length

def 			lowerCAmelCase_  (						_lowercase       :     Optional[Any] = 100_0000)							-> int:







			"""simple docstring"""
			a__     :		int		 =						max((collatz_sequence_length(_lowercase), i) for i in range(1		,     _lowercase))
			return result[1]


if __name__ == "__main__":
		print(solution(int(input().strip())))









from __future__ import annotations

def 			lowerCAmelCase_  (						_lowercase       :     list[int]		,     _lowercase       :     int)							-> list[int]:







			"""simple docstring"""
			a__     :		dict[int, int]		 =						{}
			for index, val in enumerate(_lowercase):
						a__     :		str		 =						target - val
						if compl in chk_map:
									return [chk_map[compl], index]
						a__     :		str		 =						index
			return []


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		print(f'{two_sum([2, 7, 11, 15], 9) = }')




