






from __future__ import annotations





def 						A_					(						lowercase_			)				->set[int]:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		{1}
 SCREAMING_SNAKE_CASE				    =		[1]
 for _ in range(2	,  depth + 1			):
  SCREAMING_SNAKE_CASE				    =		[*previous_coefficients, 0]
  SCREAMING_SNAKE_CASE				    =		[0, *previous_coefficients]
  SCREAMING_SNAKE_CASE				    =		[]
  for x, y in zip(lowercase_	,  lowercase_			):
   coefficients.add(x + y			)
   previous_coefficients.append(x + y			)
 return coefficients





def 						A_					(						lowercase_			)				->set[int]:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		set()
 for number in unique_coefficients:
  SCREAMING_SNAKE_CASE				    =		2
  SCREAMING_SNAKE_CASE				    =		number
  while divisor**2 <= copy_number:
   SCREAMING_SNAKE_CASE				    =		0
   while copy_number % divisor == 0:
    copy_number //= divisor
    multiplicity += 1
   if multiplicity >= 2:
    non_squarefrees.add(lowercase_			)
    break
   divisor += 1

 return unique_coefficients.difference(lowercase_			)





def 						A_					(						lowercase_ = 5_1			)				->int:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		get_pascal_triangle_unique_coefficients(lowercase_			)
 SCREAMING_SNAKE_CASE				    =		get_squarefrees(lowercase_			)
 return sum(lowercase_			)


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











'''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())))




