



from __future__ import annotations

__A       ={1: 1}

def 			a		( _UpperCAmelCase				:   int		):







		'''simple docstring'''





		if n in COLLATZ_SEQUENCE_LENGTHS:
				return COLLATZ_SEQUENCE_LENGTHS[n]
		__UpperCAmelCase       :	Optional[int]						=      n // 2 if n % 2 == 0 else 3 * n + 1
		__UpperCAmelCase       :	List[Any]						=      collatz_sequence_length(_UpperCAmelCase		) + 1
		__UpperCAmelCase       :	Optional[Any]						=      sequence_length
		return sequence_length

def 			a		( _UpperCAmelCase				:   int = 1_00_00_00		):







		'''simple docstring'''





		__UpperCAmelCase       :	List[Any]						=      max((collatz_sequence_length(_UpperCAmelCase		), i) for i in range(1					,  _UpperCAmelCase		)		)
		return result[1]


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










import shutil
import tempfile
import unittest

import numpy as np
import pytest

from transformers.testing_utils import require_torch, require_vision
from transformers.utils import is_torch_available, is_vision_available


if is_torch_available():
				from transformers.pytorch_utils import is_torch_greater_or_equal_than_1_11
else:
				__A       =False

if is_vision_available():
				from PIL import Image

				from transformers import (
				    AutoProcessor,
				    PixaStructImageProcessor,
				    PixaStructProcessor,
				    PreTrainedTokenizerFast,
				    TaTokenizer,
				)

@unittest.skipIf(
    not is_torch_greater_or_equal_than_1_11		,reason="""`Pix2StructImageProcessor` requires `torch>=1.11.0`."""		,)
@require_vision
@require_torch
class 						UpperCAmelCase__     (     unittest.TestCase  ):




			'''simple docstring'''






			def 					snake_case__	(  self				:					List[str]					):
					'''simple docstring'''





					__UpperCAmelCase       :	Optional[Any]						=      tempfile.mkdtemp()

					__UpperCAmelCase       :	Any						=      PixaStructImageProcessor()
					__UpperCAmelCase       :	Any						=      TaTokenizer.from_pretrained('''t5-small'''					)

					__UpperCAmelCase       :	Tuple						=      PixaStructProcessor(a_			,			a_					)

					processor.save_pretrained(self.tmpdirname					)




			def 					snake_case__	(  self				:					Union[str, Any]			,			**a_				:					Any					):
					'''simple docstring'''





					return AutoProcessor.from_pretrained(self.tmpdirname			,			**a_					).tokenizer




			def 					snake_case__	(  self				:					int			,			**a_				:					Any					):
					'''simple docstring'''





					return AutoProcessor.from_pretrained(self.tmpdirname			,			**a_					).image_processor




			def 					snake_case__	(  self				:					List[Any]					):
					'''simple docstring'''





					shutil.rmtree(self.tmpdirname					)




			def 					snake_case__	(  self				:					List[str]					):
					'''simple docstring'''





					__UpperCAmelCase       :	Optional[Any]						=      [np.random.randint(2_55			,			size=(3, 30, 4_00)			,			dtype=np.uinta					)]

					__UpperCAmelCase       :	Any						=      [Image.fromarray(np.moveaxis(a_			,			0			,			-1					)					) for x in image_inputs]

					return image_inputs




			def 					snake_case__	(  self				:					Optional[int]					):
					'''simple docstring'''





					__UpperCAmelCase       :	str						=      PixaStructProcessor(tokenizer=self.get_tokenizer()			,			image_processor=self.get_image_processor()					)
					processor.save_pretrained(self.tmpdirname					)

					__UpperCAmelCase       :	Tuple						=      self.get_tokenizer(bos_token='''(BOS)'''			,			eos_token='''(EOS)'''					)
					__UpperCAmelCase       :	Any						=      self.get_image_processor(do_normalize=a_			,			padding_value=1.0					)

					__UpperCAmelCase       :	Dict						=      PixaStructProcessor.from_pretrained(
					    self.tmpdirname			,			bos_token='''(BOS)'''			,			eos_token='''(EOS)'''			,			do_normalize=a_			,			padding_value=1.0					)

					self.assertEqual(processor.tokenizer.get_vocab()			,			tokenizer_add_kwargs.get_vocab()					)
					self.assertIsInstance(processor.tokenizer			,			a_					)

					self.assertEqual(processor.image_processor.to_json_string()			,			image_processor_add_kwargs.to_json_string()					)
					self.assertIsInstance(processor.image_processor			,			a_					)




			def 					snake_case__	(  self				:					List[Any]					):
					'''simple docstring'''





					__UpperCAmelCase       :	Tuple						=      self.get_image_processor()
					__UpperCAmelCase       :	Tuple						=      self.get_tokenizer()

					__UpperCAmelCase       :	Any						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	Tuple						=      self.prepare_image_inputs()

					__UpperCAmelCase       :	List[Any]						=      image_processor(a_			,			return_tensors='''np'''					)
					__UpperCAmelCase       :	Union[str, Any]						=      processor(images=a_			,			return_tensors='''np'''					)

					for key in input_feat_extract.keys():
							self.assertAlmostEqual(input_feat_extract[key].sum()			,			input_processor[key].sum()			,			delta=1e-2					)




			def 					snake_case__	(  self				:					Optional[int]					):
					'''simple docstring'''





					__UpperCAmelCase       :	Any						=      self.get_image_processor()
					__UpperCAmelCase       :	str						=      self.get_tokenizer()

					__UpperCAmelCase       :	str						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	List[str]						=      '''lower newer'''

					__UpperCAmelCase       :	Any						=      processor(text=a_					)

					__UpperCAmelCase       :	Dict						=      tokenizer(a_			,			return_token_type_ids=a_			,			add_special_tokens=a_					)

					for key in encoded_tok.keys():
							self.assertListEqual(encoded_tok[key]			,			encoded_processor[key]					)




			def 					snake_case__	(  self				:					str					):
					'''simple docstring'''





					__UpperCAmelCase       :	str						=      self.get_image_processor()
					__UpperCAmelCase       :	List[Any]						=      self.get_tokenizer()

					__UpperCAmelCase       :	Tuple						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	List[str]						=      '''lower newer'''
					__UpperCAmelCase       :	Tuple						=      self.prepare_image_inputs()

					__UpperCAmelCase       :	Dict						=      processor(text=a_			,			images=a_					)

					self.assertListEqual(
					    list(inputs.keys()					)			,			['''flattened_patches''', '''attention_mask''', '''decoder_attention_mask''', '''decoder_input_ids''']					)

					# test if it raises when no input is passed
					with pytest.raises(a_					):
							processor()




			def 					snake_case__	(  self				:					Any					):
					'''simple docstring'''





					__UpperCAmelCase       :	str						=      self.get_image_processor()
					__UpperCAmelCase       :	Tuple						=      self.get_tokenizer()

					__UpperCAmelCase       :	List[Any]						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	int						=      '''lower newer'''
					__UpperCAmelCase       :	List[Any]						=      self.prepare_image_inputs()

					__UpperCAmelCase       :	int						=      processor(text=a_			,			images=a_					)

					__UpperCAmelCase       :	Tuple						=      [5_12, 10_24, 20_48, 40_96]
					__UpperCAmelCase       :	Tuple						=      [7_70, 7_70, 7_70, 7_70]
					# with text
					for i, max_patch in enumerate(a_					):
							__UpperCAmelCase       :	Dict						=      processor(text=a_			,			images=a_			,			max_patches=a_					)
							self.assertEqual(inputs['''flattened_patches'''][0].shape[0]			,			a_					)
							self.assertEqual(inputs['''flattened_patches'''][0].shape[1]			,			expected_hidden_size[i]					)

					# without text input
					for i, max_patch in enumerate(a_					):
							__UpperCAmelCase       :	Any						=      processor(images=a_			,			max_patches=a_					)
							self.assertEqual(inputs['''flattened_patches'''][0].shape[0]			,			a_					)
							self.assertEqual(inputs['''flattened_patches'''][0].shape[1]			,			expected_hidden_size[i]					)




			def 					snake_case__	(  self				:					Optional[Any]					):
					'''simple docstring'''





					__UpperCAmelCase       :	List[Any]						=      self.get_image_processor()
					__UpperCAmelCase       :	str						=      self.get_tokenizer()

					__UpperCAmelCase       :	List[Any]						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	Union[str, Any]						=      [[1, 4, 5, 8, 1, 0, 8], [3, 4, 3, 1, 1, 8, 9]]

					__UpperCAmelCase       :	List[Any]						=      processor.batch_decode(a_					)
					__UpperCAmelCase       :	Any						=      tokenizer.batch_decode(a_					)

					self.assertListEqual(a_			,			a_					)




			def 					snake_case__	(  self				:					Union[str, Any]					):
					'''simple docstring'''





					__UpperCAmelCase       :	Optional[int]						=      self.get_image_processor()
					__UpperCAmelCase       :	Optional[Any]						=      self.get_tokenizer()

					__UpperCAmelCase       :	Any						=      PixaStructProcessor(tokenizer=a_			,			image_processor=a_					)

					__UpperCAmelCase       :	Dict						=      '''lower newer'''
					__UpperCAmelCase       :	List[str]						=      self.prepare_image_inputs()

					__UpperCAmelCase       :	Optional[Any]						=      processor(text=a_			,			images=a_					)

					# For now the processor supports only ["flattened_patches", "input_ids", "attention_mask", "decoder_attention_mask"]
					self.assertListEqual(
					    list(inputs.keys()					)			,			['''flattened_patches''', '''attention_mask''', '''decoder_attention_mask''', '''decoder_input_ids''']					)

					__UpperCAmelCase       :	Optional[int]						=      processor(text=a_					)

					# For now the processor supports only ["flattened_patches", "input_ids", "attention_mask", "decoder_attention_mask"]
					self.assertListEqual(list(inputs.keys()					)			,			['''input_ids''', '''attention_mask''']					)





