
from __future__ import annotations

_lowerCamelCase :       Any     					=    {1: 1}






def  a_	( __lowercase     :			int				)				->						int:
			if n in COLLATZ_SEQUENCE_LENGTHS:
						return COLLATZ_SEQUENCE_LENGTHS[n]
			_snake_case						=    n // 2 if n % 2 == 0 else 3 * n + 1
			_snake_case						=    collatz_sequence_length(__lowercase				) + 1
			_snake_case						=    sequence_length
			return sequence_length






def  a_	( __lowercase     :			int = 1_000_000				)				->						int:
			_snake_case						=    max((collatz_sequence_length(__lowercase				), i) for i in range(1 ,      __lowercase				)				)
			return result[1]


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

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_tokenizers_available


_lowerCamelCase :       Optional[int]     					=    {}

try:
			if not is_sentencepiece_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			_lowerCamelCase :       List[str]     					=    ['''MBart50Tokenizer''']

try:
			if not is_tokenizers_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			_lowerCamelCase :       Optional[int]     					=    ['''MBart50TokenizerFast''']


if TYPE_CHECKING:
			try:
						if not is_sentencepiece_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .tokenization_mbartaa import MBartaaTokenizer

			try:
						if not is_tokenizers_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .tokenization_mbartaa_fast import MBartaaTokenizerFast

else:
			import sys

			_lowerCamelCase :       int     					=    _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)