




'''simple docstring'''
import os
from string import ascii_letters

A							:      List[Any] 	=       ascii_letters + """ \t\n"""
def 				snake_case_  (   ):



    """simple docstring"""




    __lowercase							=						os.path.split(os.path.realpath(a__			)			)
    __lowercase							=						{}
    with open(path[0] + """/dictionary.txt"""			) as dictionary_file:
        for word in dictionary_file.read().split("""\n"""			):
            __lowercase							=						None
    return english_words


A							:      Dict 	=       load_dictionary()
def 				snake_case_  (   a__		:	str			):



    """simple docstring"""




    __lowercase							=						message.upper()
    __lowercase							=						remove_non_letters(a__			)
    __lowercase							=						message.split()
    __lowercase							=						len([word for word in possible_words if word in ENGLISH_WORDS]			)
    return float(a__			) / len(a__			)
def 				snake_case_  (   a__		:	str			):



    """simple docstring"""




    return "".join(symbol for symbol in message if symbol in LETTERS_AND_SPACE			)
def 				snake_case_  (   a__		:	str    ,a__		:	int = 20    ,a__		:	int = 85			):



    """simple docstring"""




    __lowercase							=						get_english_count(a__			) * 1_00 >= word_percentage
    __lowercase							=						len(remove_non_letters(a__			)			)
    __lowercase							=						(float(a__			) / len(a__			)) * 1_00
    __lowercase							=						message_letters_percentage >= letter_percentage
    return words_match and letters_match


if __name__ == "__main__":
  import doctest

  doctest.testmod()










'''simple docstring'''
from __future__ import annotations

A							:      List[str] 	=       {1: 1}
def 				snake_case_  (   a__		:	int			):



    """simple docstring"""




    if n in COLLATZ_SEQUENCE_LENGTHS:
        return COLLATZ_SEQUENCE_LENGTHS[n]
    __lowercase							=						n // 2 if n % 2 == 0 else 3 * n + 1
    __lowercase							=						collatz_sequence_length(a__			) + 1
    __lowercase							=						sequence_length
    return sequence_length
def 				snake_case_  (   a__		:	int = 1_00_00_00			):



    """simple docstring"""




    __lowercase							=						max((collatz_sequence_length(a__			), i) for i in range(1    ,a__			)			)
    return result[1]


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




