






from __future__ import annotations

UpperCAmelCase__			 =	{1: 1}







def 						a_      (__A			)							->	List[Any]:



					"""simple docstring"""






					if n in COLLATZ_SEQUENCE_LENGTHS:
										return COLLATZ_SEQUENCE_LENGTHS[n]
					__a				:	Optional[int]			=				n // 2 if n % 2 == 0 else 3 * n + 1
					__a				:	Any			=				collatz_sequence_length(UpperCamelCase_			) + 1
					__a				:	List[Any]			=				sequence_length
					return sequence_length







def 						a_      (__A = 1_000_000			)							->	int:



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


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













import unittest
from dataclasses import dataclass
from typing import Optional

from transformers.utils import ModelOutput




@dataclass
class        snake_case_					(						__UpperCamelCase			):

						"""simple docstring"""



						snake_case__   					=			42
						snake_case__   					=			None
						snake_case__   					=			None




class        snake_case_					(						unittest.TestCase			):

						"""simple docstring"""



						def 					UpperCAmelCase__				(self:				Optional[Any]      )						->    Tuple:




											'''simple docstring'''



											__a				:	List[str]			=				ModelOutputTest(a=30      )
											self.assertEqual(x.a   ,				30      )
											self.assertIsNone(x.b      )
											self.assertIsNone(x.c      )
											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	Tuple			=				x.d



						def 					UpperCAmelCase__				(self:				Dict      )						->    Union[str, Any]:




											'''simple docstring'''



											__a				:	Union[str, Any]			=				ModelOutputTest(a=30   ,				b=10      )
											self.assertEqual(x[0]   ,				30      )
											self.assertEqual(x[1]   ,				10      )
											self.assertEqual(x[:2]   ,				(30, 10)      )
											self.assertEqual(x[:]   ,				(30, 10)      )

											__a				:	int			=				ModelOutputTest(a=30   ,				c=10      )
											self.assertEqual(x[0]   ,				30      )
											self.assertEqual(x[1]   ,				10      )
											self.assertEqual(x[:2]   ,				(30, 10)      )
											self.assertEqual(x[:]   ,				(30, 10)      )



						def 					UpperCAmelCase__				(self:				Optional[Any]      )						->    List[Any]:




											'''simple docstring'''



											__a				:	Optional[Any]			=				ModelOutputTest(a=30   ,				b=10      )
											self.assertEqual(x["a"]   ,				30      )
											self.assertEqual(x["b"]   ,				10      )
											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	List[str]			=				x["c"]

											__a				:	Union[str, Any]			=				ModelOutputTest(a=30   ,				c=10      )
											self.assertEqual(x["a"]   ,				30      )
											self.assertEqual(x["c"]   ,				10      )
											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	int			=				x["b"]



						def 					UpperCAmelCase__				(self:				Union[str, Any]      )						->    Optional[int]:




											'''simple docstring'''



											__a				:	Union[str, Any]			=				ModelOutputTest(a=30      )
											self.assertEqual(list(x.keys()      )   ,				["a"]      )
											self.assertEqual(list(x.values()      )   ,				[30]      )
											self.assertEqual(list(x.items()      )   ,				[("a", 30)]      )
											self.assertEqual(list(__UpperCAmelCase      )   ,				["a"]      )

											__a				:	List[str]			=				ModelOutputTest(a=30   ,				b=10      )
											self.assertEqual(list(x.keys()      )   ,				["a", "b"]      )
											self.assertEqual(list(x.values()      )   ,				[30, 10]      )
											self.assertEqual(list(x.items()      )   ,				[("a", 30), ("b", 10)]      )
											self.assertEqual(list(__UpperCAmelCase      )   ,				["a", "b"]      )

											__a				:	str			=				ModelOutputTest(a=30   ,				c=10      )
											self.assertEqual(list(x.keys()      )   ,				["a", "c"]      )
											self.assertEqual(list(x.values()      )   ,				[30, 10]      )
											self.assertEqual(list(x.items()      )   ,				[("a", 30), ("c", 10)]      )
											self.assertEqual(list(__UpperCAmelCase      )   ,				["a", "c"]      )

											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	Dict			=				x.update({"d": 20}      )
											with self.assertRaises(__UpperCAmelCase      ):
																del x["a"]
											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	Any			=				x.pop("a"      )
											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	Any			=				x.setdefault("d"   ,				32      )



						def 					UpperCAmelCase__				(self:				Optional[Any]      )						->    Optional[Any]:




											'''simple docstring'''



											__a				:	Optional[Any]			=				ModelOutputTest(a=30      )
											__a				:	int			=				10
											self.assertEqual(x.a   ,				10      )
											self.assertEqual(x["a"]   ,				10      )



						def 					UpperCAmelCase__				(self:				Optional[Any]      )						->    Any:




											'''simple docstring'''



											__a				:	Optional[int]			=				ModelOutputTest(a=30      )
											__a				:	int			=				10
											self.assertEqual(x.a   ,				10      )
											self.assertEqual(x["a"]   ,				10      )



						def 					UpperCAmelCase__				(self:				List[str]      )						->    Any:




											'''simple docstring'''



											__a				:	Dict			=				ModelOutputTest({"a": 30, "b": 10}      )
											self.assertEqual(list(x.keys()      )   ,				["a", "b"]      )
											self.assertEqual(x.a   ,				30      )
											self.assertEqual(x.b   ,				10      )



						def 					UpperCAmelCase__				(self:				Optional[Any]      )						->    List[str]:




											'''simple docstring'''



											__a				:	List[Any]			=				ModelOutputTest([("a", 30), ("b", 10)]      )
											self.assertEqual(list(x.keys()      )   ,				["a", "b"]      )
											self.assertEqual(x.a   ,				30      )
											self.assertEqual(x.b   ,				10      )

											with self.assertRaises(__UpperCAmelCase      ):
																__a				:	List[Any]			=				ModelOutputTest([("a", 30), (10, 10)]      )

											__a				:	Optional[Any]			=				ModelOutputTest(a=(30, 30)      )
											self.assertEqual(list(x.keys()      )   ,				["a"]      )
											self.assertEqual(x.a   ,				(30, 30)      )





