





'''simple docstring'''







def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      int,      SCREAMING_SNAKE_CASE__   :      int )			->						int:
						if a < b:
												return gcd(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ )
						if a % b == 0:
												return b
						return gcd(SCREAMING_SNAKE_CASE__,      a % b )





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      int,      SCREAMING_SNAKE_CASE__   :      int,      SCREAMING_SNAKE_CASE__   :      int )			->						int:
						if y == 0:
												return 1
						UpperCAmelCase_      :   Optional[int]      =	power(SCREAMING_SNAKE_CASE__,      y // 2,      SCREAMING_SNAKE_CASE__ ) % mod
						UpperCAmelCase_      :   Dict      =	(temp * temp) % mod
						if y % 2 == 1:
												UpperCAmelCase_      :   Dict      =	(temp * x) % mod
						return temp





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      int )			->						bool:
						UpperCAmelCase_      :   Optional[Any]      =	2
						while b < n:
												if gcd(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ ) == 1 and power(SCREAMING_SNAKE_CASE__,      n - 1,      SCREAMING_SNAKE_CASE__ ) != 1:
																		return False
												b += 1
						return True


if __name__ == "__main__":
					snake_case_  :							Tuple            =	int(input("Enter number: ").strip())
					if is_carmichael_number(number):
										print(f'''{number} is a Carmichael Number.''')
					else:
										print(f'''{number} is not a Carmichael Number.''')










from __future__ import annotations

__snake_case		:Union[str, Any] 						=	{1: 1}





def 	__snake_case      (     _UpperCAmelCase							):
    if n in COLLATZ_SEQUENCE_LENGTHS:
        return COLLATZ_SEQUENCE_LENGTHS[n]
    __a					=							n // 2 if n % 2 == 0 else 3 * n + 1
    __a					=							collatz_sequence_length(_UpperCAmelCase							) + 1
    __a					=							sequence_length
    return sequence_length





def 	__snake_case      (     _UpperCAmelCase = 1000000							):
    __a					=							max((collatz_sequence_length(_UpperCAmelCase							), i) for i in range(1  ,					_UpperCAmelCase							)							)
    return result[1]


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





