

from __future__ import annotations

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






def    __lowercase (       _A     )       ->  int:



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






def    __lowercase (       _A = 1000000     )       ->  int:
      SCREAMING_SNAKE_CASE	: Any					       =				max((collatz_sequence_length(UpperCamelCase_     ), i) for i in range(1  ,      UpperCamelCase_     )     )
      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_speech_available,
    is_torch_available,
)


UpperCAmelCase__	:       int			      =      {
    """configuration_speech_to_text_2""": ["""SPEECH_TO_TEXT_2_PRETRAINED_CONFIG_ARCHIVE_MAP""", """Speech2Text2Config"""],
    """processing_speech_to_text_2""": ["""Speech2Text2Processor"""],
    """tokenization_speech_to_text_2""": ["""Speech2Text2Tokenizer"""],
}


try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase__	:       int			      =      [
      """SPEECH_TO_TEXT_2_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """Speech2Text2ForCausalLM""",
      """Speech2Text2PreTrainedModel""",
  ]


if TYPE_CHECKING:
  from .configuration_speech_to_text_a import SPEECH_TO_TEXT_2_PRETRAINED_CONFIG_ARCHIVE_MAP, SpeechaTextaConfig
  from .processing_speech_to_text_a import SpeechaTextaProcessor
  from .tokenization_speech_to_text_a import SpeechaTextaTokenizer

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_speech_to_text_a import (
        SPEECH_TO_TEXT_2_PRETRAINED_MODEL_ARCHIVE_LIST,
        SpeechaTextaForCausalLM,
        SpeechaTextaPreTrainedModel,
    )

else:
  import sys

  UpperCAmelCase__	:       int			      =      _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)




