






"""simple docstring"""
from __future__ import annotations

lowerCAmelCase__							= {1: 1}





def 							lowercase__		(				lowerCamelCase					):
				if n in COLLATZ_SEQUENCE_LENGTHS:
								return COLLATZ_SEQUENCE_LENGTHS[n]
				_SCREAMING_SNAKE_CASE      :		Dict							=						n // 2 if n % 2 == 0 else 3 * n + 1
				_SCREAMING_SNAKE_CASE      :		Tuple							=						collatz_sequence_length(lowerCamelCase					) + 1
				_SCREAMING_SNAKE_CASE      :		List[str]							=						sequence_length
				return sequence_length





def 							lowercase__		(				lowerCamelCase = 1_000_000					):
				_SCREAMING_SNAKE_CASE      :		Tuple							=						max((collatz_sequence_length(lowerCamelCase					), i) for i in range(1,	lowerCamelCase					)					)
				return result[1]


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









"""simple docstring"""
import warnings

from ...utils import logging
from .image_processing_vit import ViTImageProcessor


lowerCAmelCase__							= logging.get_logger(__name__)


class _lowerCAmelCase	(						__UpperCAmelCase					):







						def __init__(						self      ,							*lowerCAmelCase_      ,							**lowerCAmelCase_       )		->       None:
										warnings.warn(
										    'The class ViTFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please'
										    ' use ViTImageProcessor instead.'      ,							lowerCAmelCase_      ,							)
										super().__init__(*lowerCAmelCase_      ,							**lowerCAmelCase_       )

