





'''simple docstring'''

from __future__ import annotations

UpperCAmelCase       :		Any		=				{1: 1}




def  _a     (				lowerCAmelCase_						):





      """simple docstring"""



      if n in COLLATZ_SEQUENCE_LENGTHS:
            return COLLATZ_SEQUENCE_LENGTHS[n]
      _snake_case		:						Dict         =  n // 2 if n % 2 == 0 else 3 * n + 1
      _snake_case		:						List[str]         =  collatz_sequence_length(lowerCAmelCase_						) + 1
      _snake_case		:						str         =  sequence_length
      return sequence_length




def  _a     (				lowerCAmelCase_ = 1_000_000						):





      """simple docstring"""



      _snake_case		:						Optional[Any]         =  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 math




def  _a     (				lowerCAmelCase_						):





      """simple docstring"""



      if 1 < number < 4:
            # 2 and 3 are primes
            return True
      elif number < 2 or number % 2 == 0 or number % 3 == 0:
            # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
            return False

      # All primes number are in format of 6k +/- 1
      for i in range(5      ,   int(math.sqrt(lowerCAmelCase_						) + 1						)      ,   6						):
            if number % i == 0 or number % (i + 2) == 0:
                  return False
      return True




def  _a     (				lowerCAmelCase_ = 2_000_000						):





      """simple docstring"""



      return sum(num for num in range(3      ,   lowerCAmelCase_      ,   2						) if is_prime(lowerCAmelCase_						)						) + 2 if n > 2 else 0


if __name__ == "__main__":
   print(F"""{solution() = }""")


