





'''simple docstring'''

from __future__ import annotations

lowercase_			       =				{1: 1}





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





def lowerCamelCase		(  __lowerCamelCase				:					int = 100_0000					)		->int:
    _SCREAMING_SNAKE_CASE             =    max((collatz_sequence_length(__lowerCamelCase					), i) for i in range(1      , __lowerCamelCase					)					)
    return result[1]


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










'''simple docstring'''

def lowerCamelCase		(  __lowerCamelCase				:					str					)		->str:
    _SCREAMING_SNAKE_CASE             =    word.upper()
    _SCREAMING_SNAKE_CASE             =    0
    _SCREAMING_SNAKE_CASE             =    {}
    _SCREAMING_SNAKE_CASE             =    []

    for letter in word:
        if letter not in letter_nums:
            _SCREAMING_SNAKE_CASE             =    str(__lowerCamelCase					)
            next_num += 1
        word_pattern.append(letter_nums[letter]					)
    return ".".join(__lowerCamelCase					)


if __name__ == "__main__":
      import pprint
      import time

      lowercase_			       =				time.time()
      with open("""dictionary.txt""") as in_file:
            lowercase_			       =				in_file.read().splitlines()

      lowercase_			       =				{}
      for word in word_list:
            lowercase_			       =				get_word_pattern(word)
            if pattern in all_patterns:
                  all_patterns[pattern].append(word)
            else:
                  lowercase_			       =				[word]

      with open("""word_patterns.txt""", """w""") as out_file:
            out_file.write(pprint.pformat(all_patterns))

      lowercase_			       =				round(time.time() - start_time, 2)
      print(f"""Done!  {len(all_patterns):,} word patterns found in {total_time} seconds.""")
      # Done!  9,581 word patterns found in 0.58 seconds.



