


from __future__ import annotations

_SCREAMING_SNAKE_CASE    :				List[Any]       =					{1: 1}
def     UpperCAmelCase__		(UpperCamelCase_       ):



     """simple docstring"""






     if n in COLLATZ_SEQUENCE_LENGTHS:
          return COLLATZ_SEQUENCE_LENGTHS[n]
     snake_case					=       n // 2 if n % 2 == 0 else 3 * n + 1
     snake_case					=       collatz_sequence_length(UpperCamelCase_       ) + 1
     snake_case					=       sequence_length
     return sequence_length
def     UpperCAmelCase__		(UpperCamelCase_ = 1_00_00_00       ):



     """simple docstring"""






     snake_case					=       max((collatz_sequence_length(UpperCamelCase_       ), i) for i in range(1							,UpperCamelCase_       )       )
     return result[1]


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








from ..utils import deprecate
from .attention_processor import (  # noqa: F401
    Attention,
    AttentionProcessor,
    AttnAddedKVProcessor,
    AttnProcessor2_0,
    LoRAAttnProcessor,
    LoRALinearLayer,
    LoRAXFormersAttnProcessor,
    SlicedAttnAddedKVProcessor,
    SlicedAttnProcessor,
    XFormersAttnProcessor,
)
from .attention_processor import AttnProcessor as AttnProcessorRename  # noqa: F401


deprecate(
    "cross_attention",
    "0.20.0",
    "Importing from cross_attention is deprecated. Please import from diffusers.models.attention_processor instead.",
    standard_warn=False,
)


_SCREAMING_SNAKE_CASE    :				Optional[int]       =					AttentionProcessor

class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)






class 						A__      (					snake_case__			):







    """simple docstring"""

    def __init__( self    ,      *__snake_case    ,      **__snake_case					):
         snake_case					=       F'''{self.__class__.__name__} is deprecated and will be removed in `0.20.0`. Please use `from diffusers.models.attention_processor import {"".join(self.__class__.__name__.split("Cross"					)					)} instead.'''
         deprecate('''cross_attention'''    ,      '''0.20.0'''    ,      __snake_case    ,      standard_warn=__snake_case					)
         super().__init__(*__snake_case    ,      **__snake_case					)




