



"""simple docstring"""





import os
import unittest

from transformers import LxmertTokenizer, LxmertTokenizerFast
from transformers.models.bert.tokenization_bert import VOCAB_FILES_NAMES
from transformers.testing_utils import require_tokenizers

from ...test_tokenization_common import TokenizerTesterMixin



@require_tokenizers
class  _lowerCAmelCase     (					SCREAMING_SNAKE_CASE__	,					unittest.TestCase		):





		"""simple docstring"""






		_lowerCamelCase      	=							LxmertTokenizer
		_lowerCamelCase      	=							LxmertTokenizerFast
		_lowerCamelCase      	=							True
		_lowerCamelCase      	=							True





		def  UpperCAmelCase__				(       self )			->    Tuple:







								'''simple docstring'''

								super().setUp()

								snake_case_ :			List[Any]            =      [
								    """[UNK]""",
								    """[CLS]""",
								    """[SEP]""",
								    """want""",
								    """##want""",
								    """##ed""",
								    """wa""",
								    """un""",
								    """runn""",
								    """##ing""",
								    """,""",
								    """low""",
								    """lowest""",
								]
								snake_case_ :			Any            =      os.path.join(self.tmpdirname				,     VOCAB_FILES_NAMES["""vocab_file"""] )
								with open(self.vocab_file				,     """w"""				,     encoding="""utf-8""" ) as vocab_writer:
														vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens] ) )





		def  UpperCAmelCase__				(       self				,     _lowercase )			->    List[Any]:







								'''simple docstring'''

								snake_case_ :			str            =      """UNwant\u00E9d,running"""
								snake_case_ :			Any            =      """unwanted, running"""
								return input_text, output_text





		def  UpperCAmelCase__				(       self )			->    Dict:







								'''simple docstring'''

								snake_case_ :			str            =      self.tokenizer_class(self.vocab_file )

								snake_case_ :			Dict            =      tokenizer.tokenize("""UNwant\u00E9d,running""" )
								self.assertListEqual(_lowercase				,     ["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""] )
								self.assertListEqual(tokenizer.convert_tokens_to_ids(_lowercase )				,     [7, 4, 5, 1_0, 8, 9] )





		def  UpperCAmelCase__				(       self )			->    Optional[Any]:







								'''simple docstring'''

								if not self.test_rust_tokenizer:
														return

								snake_case_ :			int            =      self.get_tokenizer()
								snake_case_ :			Optional[Any]            =      self.get_rust_tokenizer()

								snake_case_ :			int            =      """I was born in 92000, and this is falsé."""

								snake_case_ :			Tuple            =      tokenizer.tokenize(_lowercase )
								snake_case_ :			Optional[Any]            =      rust_tokenizer.tokenize(_lowercase )
								self.assertListEqual(_lowercase				,     _lowercase )

								snake_case_ :			Union[str, Any]            =      tokenizer.encode(_lowercase				,     add_special_tokens=_lowercase )
								snake_case_ :			int            =      rust_tokenizer.encode(_lowercase				,     add_special_tokens=_lowercase )
								self.assertListEqual(_lowercase				,     _lowercase )

								snake_case_ :			List[str]            =      self.get_rust_tokenizer()
								snake_case_ :			List[str]            =      tokenizer.encode(_lowercase )
								snake_case_ :			List[Any]            =      rust_tokenizer.encode(_lowercase )
								self.assertListEqual(_lowercase				,     _lowercase )





def  a   (lowerCAmelCase__ = 1_000_000   ):
   __a					=  1
   __a					=  1
   __a					=  {1: 1}

   for inputa in range(2		,				lowerCAmelCase__   ):
      __a					=  0
      __a					=  inputa

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

      if inputa not in counters:
         __a					=  counter

      if counter > pre_counter:
         __a					=  inputa
         __a					=  counter
   return largest_number


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



