






from __future__ import annotations

a    =       {1: 1}
def       a__						(  A					):
   if n in COLLATZ_SEQUENCE_LENGTHS:
      return COLLATZ_SEQUENCE_LENGTHS[n]
   lowercase__						:	int         = n // 2 if n % 2 == 0 else 3 * n + 1
   lowercase__						:	Union[str, Any]         = collatz_sequence_length(__lowerCamelCase					) + 1
   lowercase__						:	Optional[Any]         = sequence_length
   return sequence_length
def       a__						(  A = 1_000_000					):
   lowercase__						:	int         = max((collatz_sequence_length(__lowerCamelCase					), i) for i in range(1		,				__lowerCamelCase					)					)
   return result[1]


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










import os
import sys
import time

from . import transposition_cipher as trans_cipher
def       a__						(  ):
   lowercase__						:	Union[str, Any]         = """Prehistoric Men.txt"""
   lowercase__						:	Optional[Any]         = """Output.txt"""
   lowercase__						:	List[str]         = int(input("""Enter key: """					)					)
   lowercase__						:	Tuple         = input("""Encrypt/Decrypt [e/d]: """					)

   if not os.path.exists(A					):
      print(F'''File {input_file} does not exist. Quitting...'''					)
      sys.exit()
   if os.path.exists(A					):
      print(F'''Overwrite {output_file}? [y/n]'''					)
      lowercase__						:	List[Any]         = input("""> """					)
      if not response.lower().startswith("""y"""					):
         sys.exit()

   lowercase__						:	str         = time.time()
   if mode.lower().startswith("""e"""					):
      with open(A					) as f:
         lowercase__						:	Optional[int]         = f.read()
      lowercase__						:	List[str]         = trans_cipher.encrypt_message(A		,				A					)
   elif mode.lower().startswith("""d"""					):
      with open(A					) as f:
         lowercase__						:	int         = f.read()
      lowercase__						:	int         = trans_cipher.decrypt_message(A		,				A					)

   with open(A		,				"""w"""					) as output_obj:
      output_obj.write(A					)

   lowercase__						:	Optional[Any]         = round(time.time() - start_time		,				2					)
   print(("""Done (""", total_time, """seconds )""")					)


if __name__ == "__main__":
 main()


