





'''simple docstring'''






import warnings

from ...utils import logging
from .image_processing_maskformer import MaskFormerImageProcessor


__UpperCamelCase      :   Any								=     logging.get_logger(__name__)



class  lowerCamelCase__				(						snake_case__						):


	"""simple docstring"""





	def __init__(					self   ,     *UpperCAmelCase__   ,     **UpperCAmelCase__			)       ->				str:
					warnings.warn(
					    '''The class MaskFormerFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'''
					    ''' Please use MaskFormerImageProcessor instead.'''   ,     UpperCAmelCase_   ,     )
					super().__init__(*UpperCAmelCase_   ,     **UpperCAmelCase_			)







'''simple docstring'''

from __future__ import annotations

lowerCAmelCase__      :   Tuple      	=			{1: 1}


def 						__UpperCamelCase						(			_UpperCAmelCase  ):
		if n in COLLATZ_SEQUENCE_LENGTHS:
				return COLLATZ_SEQUENCE_LENGTHS[n]
		__UpperCAmelCase	:							int     =     n // 2 if n % 2 == 0 else 3 * n + 1
		__UpperCAmelCase	:							str     =     collatz_sequence_length(_UpperCAmelCase  ) + 1
		__UpperCAmelCase	:							Union[str, Any]     =     sequence_length
		return sequence_length


def 						__UpperCamelCase						(			_UpperCAmelCase = 1000000  ):
		__UpperCAmelCase	:							Union[str, Any]     =     max((collatz_sequence_length(_UpperCAmelCase  ), i) for i in range(1,       _UpperCAmelCase  )  )
		return result[1]


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




