
'''simple docstring'''





from __future__ import annotations

SCREAMING_SNAKE_CASE    =					{1: 1}







def snake_case_    (				lowercase__		):
  if n in COLLATZ_SEQUENCE_LENGTHS:
    return COLLATZ_SEQUENCE_LENGTHS[n]
  UpperCAmelCase__			:				Dict												=       n // 2 if n % 2 == 0 else 3 * n + 1
  UpperCAmelCase__			:				str												=       collatz_sequence_length(lowercase__		) + 1
  UpperCAmelCase__			:				str												=       sequence_length
  return sequence_length







def snake_case_    (				lowercase__ = 1_0_0_0_0_0_0		):
  UpperCAmelCase__			:				Tuple												=       max((collatz_sequence_length(lowercase__		), i) for i in range(1      ,					lowercase__		)		)
  return result[1]


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








'''simple docstring'''





from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


SCREAMING_SNAKE_CASE    =					{"""configuration_visual_bert""": ["""VISUAL_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """VisualBertConfig"""]}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      SCREAMING_SNAKE_CASE    =					[
          """VISUAL_BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """VisualBertForMultipleChoice""",
          """VisualBertForPreTraining""",
          """VisualBertForQuestionAnswering""",
          """VisualBertForRegionToPhraseAlignment""",
          """VisualBertForVisualReasoning""",
          """VisualBertLayer""",
          """VisualBertModel""",
          """VisualBertPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_visual_bert import VISUAL_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, VisualBertConfig

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_visual_bert import (
                VISUAL_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                VisualBertForMultipleChoice,
                VisualBertForPreTraining,
                VisualBertForQuestionAnswering,
                VisualBertForRegionToPhraseAlignment,
                VisualBertForVisualReasoning,
                VisualBertLayer,
                VisualBertModel,
                VisualBertPreTrainedModel,
            )


else:
      import sys

      SCREAMING_SNAKE_CASE    =					_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)



