'''simple docstring'''

from __future__ import annotations

_lowerCamelCase :				List[Any]														= {1: 1}



def  _lowerCAmelCase				(				__a      )  ->      int:
     '''simple docstring'''







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



def  _lowerCAmelCase				(				__a = 1_00_00_00      )  ->      int:
     '''simple docstring'''







     _UpperCamelCase  :str       =max((collatz_sequence_length(__a      ), i) for i in range(1			,      __a      )      )
     return result[1]


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

import numpy as np

_lowerCamelCase :				int														= [
    ["""a""", """b""", """c""", """d""", """e"""],
    ["""f""", """g""", """h""", """i""", """k"""],
    ["""l""", """m""", """n""", """o""", """p"""],
    ["""q""", """r""", """s""", """t""", """u"""],
    ["""v""", """w""", """x""", """y""", """z"""],
]




class    lowerCamelCase__  :



   def __init__(    self     )				->     None:
        """simple docstring"""





        _UpperCamelCase  :Any       =np.array(lowerCAmelCase__     )



   def  _UpperCamelCase		(    self					,      lowerCAmelCase__     )				->     np.ndarray:
        """simple docstring"""





        _UpperCamelCase       ,      _UpperCamelCase  :str       =np.where(letter == self.SQUARE     )
        _UpperCamelCase  :Union[str, Any]       =np.concatenate([indexa + 1, indexa + 1]     )
        return indexes



   def  _UpperCamelCase		(    self					,      lowerCAmelCase__					,      lowerCAmelCase__     )				->     str:
        """simple docstring"""





        return self.SQUARE[indexa - 1, indexa - 1]



   def  _UpperCamelCase		(    self					,      lowerCAmelCase__     )				->     str:
        """simple docstring"""





        _UpperCamelCase  :str       =message.lower()
        _UpperCamelCase  :List[Any]       =message.replace("""j"""					,      """i"""     )

        _UpperCamelCase  :List[str]       =""""""
        for letter_index in range(len(lowerCAmelCase__     )     ):
             if message[letter_index] != " ":
                  _UpperCamelCase  :Dict       =self.letter_to_numbers(message[letter_index]     )
                  _UpperCamelCase  :List[Any]       =encoded_message + str(numbers[0]     ) + str(numbers[1]     )
             elif message[letter_index] == " ":
                  _UpperCamelCase  :List[Any]       =encoded_message + """ """

        return encoded_message




   def  _UpperCamelCase		(    self					,      lowerCAmelCase__     )				->     str:
        """simple docstring"""





        _UpperCamelCase  :List[str]       =message.replace(""" """					,      """  """     )
        _UpperCamelCase  :Dict       =""""""
        for numbers_index in range(int(len(lowerCAmelCase__     ) / 2     )     ):
             if message[numbers_index * 2] != " ":
                  _UpperCamelCase  :Tuple       =message[numbers_index * 2]
                  _UpperCamelCase  :List[str]       =message[numbers_index * 2 + 1]

                  _UpperCamelCase  :Dict       =self.numbers_to_letter(int(lowerCAmelCase__     )					,      int(lowerCAmelCase__     )     )
                  _UpperCamelCase  :Union[str, Any]       =decoded_message + letter
             elif message[numbers_index * 2] == " ":
                  _UpperCamelCase  :Dict       =decoded_message + """ """

        return decoded_message