


"""simple docstring"""



def 		__lowercase					(       snake_case_  :  int = 1000000						)       ->int:



    '''simple docstring'''







    __A   :						Union[str, Any]									=					1
    __A   :						int									=					1
    __A   :						Union[str, Any]									=					{1: 1}

    for inputa in range(2    ,snake_case_						):
        __A   :						Optional[int]									=					0
        __A   :						Dict									=					inputa

        while True:
            if number in counters:
                counter += counters[number]
                break
            if number % 2 == 0:
                number //= 2
                counter += 1
            else:
                __A   :						List[Any]									=					(3 * number) + 1
                counter += 1

        if inputa not in counters:
            __A   :						Tuple									=					counter

        if counter > pre_counter:
            __A   :						int									=					inputa
            __A   :						int									=					counter
    return largest_number


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











"""simple docstring"""



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tf_available, is_torch_available


a_			=      {
    """configuration_tapas""": ["""TAPAS_PRETRAINED_CONFIG_ARCHIVE_MAP""", """TapasConfig"""],
    """tokenization_tapas""": ["""TapasTokenizer"""],
}

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       a_			=      [
           """TAPAS_PRETRAINED_MODEL_ARCHIVE_LIST""",
           """TapasForMaskedLM""",
           """TapasForQuestionAnswering""",
           """TapasForSequenceClassification""",
           """TapasModel""",
           """TapasPreTrainedModel""",
           """load_tf_weights_in_tapas""",
       ]
try:
       if not is_tf_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       a_			=      [
           """TF_TAPAS_PRETRAINED_MODEL_ARCHIVE_LIST""",
           """TFTapasForMaskedLM""",
           """TFTapasForQuestionAnswering""",
           """TFTapasForSequenceClassification""",
           """TFTapasModel""",
           """TFTapasPreTrainedModel""",
       ]


if TYPE_CHECKING:
       from .configuration_tapas import TAPAS_PRETRAINED_CONFIG_ARCHIVE_MAP, TapasConfig
       from .tokenization_tapas import TapasTokenizer

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_tapas import (
                  TAPAS_PRETRAINED_MODEL_ARCHIVE_LIST,
                  TapasForMaskedLM,
                  TapasForQuestionAnswering,
                  TapasForSequenceClassification,
                  TapasModel,
                  TapasPreTrainedModel,
                  load_tf_weights_in_tapas,
              )

       try:
              if not is_tf_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_tf_tapas import (
                  TF_TAPAS_PRETRAINED_MODEL_ARCHIVE_LIST,
                  TFTapasForMaskedLM,
                  TFTapasForQuestionAnswering,
                  TFTapasForSequenceClassification,
                  TFTapasModel,
                  TFTapasPreTrainedModel,
              )


else:
       import sys

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




