"""simple docstring"""




from __future__ import annotations

_UpperCamelCase:				str    							=  {1: 1}


def   lowercase__     (			_UpperCAmelCase				)     ->			int:






      '''simple docstring'''


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


def   lowercase__     (			_UpperCAmelCase = 1_00_00_00				)     ->			int:






      '''simple docstring'''


      lowercase  :      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())))





"""simple docstring"""




import abc
import copy
import dataclasses
from dataclasses import dataclass
from typing import ClassVar, Dict, Type, TypeVar

from ..features import Features


_UpperCamelCase:				int    							=  TypeVar('T', bound='TaskTemplate')


@dataclass(frozen=SCREAMING_SNAKE_CASE__     )
class   a__		(						abc.ABC     ):
   # `task` is not a ClassVar since we want it to be part of the `asdict` output for JSON serialization
   _lowerCamelCase												=				42
   _lowerCamelCase												=				42
   _lowerCamelCase												=				42


   def        lowercase				(							self      :							T,     lowerCAmelCase      :							Features			)    ->       T:
         return copy.deepcopy(self			)


   @property
   def        lowercase				(							self      :							Union[str, Any]			)    ->       Features:
         return Features(**self.input_schema,     **self.label_schema			)


   @property
   @abc.abstractmethod
   def        lowercase				(							self      :							Tuple			)    ->       Dict[str, str]:
         raise NotImplementedError






   @classmethod
   def        lowercase				(							cls      :							Type[T],     lowerCAmelCase      :							dict			)    ->       T:
         lowercase  :      Union[str, Any]					=   {f.name for f in dataclasses.fields(cls			)}
         return cls(**{k: v for k, v in template_dict.items() if k in field_names}			)
