


def 		a__       (							A__,	A__							):
			if a < b:
						return gcd(A__,	A__							)
			if a % b == 0:
						return b
			return gcd(A__,	a % b							)






def 		a__       (							A__,	A__,	A__							):
			if y == 0:
						return 1
			SCREAMING_SNAKE_CASE_						:			Any       						= power(A__,	y // 2,	A__							) % mod
			SCREAMING_SNAKE_CASE_						:			List[str]       						= (temp * temp) % mod
			if y % 2 == 1:
						SCREAMING_SNAKE_CASE_						:			Union[str, Any]       						= (temp * x) % mod
			return temp






def 		a__       (							A__							):
			SCREAMING_SNAKE_CASE_						:			Optional[int]       						= 2
			while b < n:
						if gcd(A__,	A__							) == 1 and power(A__,	n - 1,	A__							) != 1:
									return False
						b += 1
			return True


if __name__ == "__main__":
				lowerCAmelCase__       :	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.""")












'''simple docstring'''







from collections import namedtuple

_a					: Any      =    namedtuple("""from_to""", """from_ to""")

_a					: Dict      =    {
    """millimeter""": """mm""",
    """centimeter""": """cm""",
    """meter""": """m""",
    """kilometer""": """km""",
    """inch""": """in""",
    """inche""": """in""",  # Trailing 's' has been stripped off
    """feet""": """ft""",
    """foot""": """ft""",
    """yard""": """yd""",
    """mile""": """mi""",
}

_a					: Optional[Any]      =    {
    """mm""": from_to(0.001, 1_0_0_0),
    """cm""": from_to(0.01, 1_0_0),
    """m""": from_to(1, 1),
    """km""": from_to(1_0_0_0, 0.001),
    """in""": from_to(0.0254, 39.3701),
    """ft""": from_to(0.3048, 3.28084),
    """yd""": from_to(0.9144, 1.09361),
    """mi""": from_to(1609.34, 0.000621371),
}





def    _lowerCAmelCase						(						lowercase					,	lowercase					,	lowercase	)					->					float:
			__lowerCAmelCase											=				from_type.lower().rstrip("""s"""	)
			__lowerCAmelCase											=				TYPE_CONVERSION.get(lowercase					,	lowercase	)
			__lowerCAmelCase											=				to_type.lower().rstrip("""s"""	)
			__lowerCAmelCase											=				TYPE_CONVERSION.get(lowercase					,	lowercase	)
			if new_from not in METRIC_CONVERSION:
						__lowerCAmelCase											=				(
						    f'Invalid \'from_type\' value: {from_type!r}.\n'
						    f'Conversion abbreviations are: {", ".join(lowercase	)}'
						)
						raise ValueError(lowercase	)
			if new_to not in METRIC_CONVERSION:
						__lowerCAmelCase											=				(
						    f'Invalid \'to_type\' value: {to_type!r}.\n'
						    f'Conversion abbreviations are: {", ".join(lowercase	)}'
						)
						raise ValueError(lowercase	)
			return value * METRIC_CONVERSION[new_from].from_ * METRIC_CONVERSION[new_to].to


if __name__ == "__main__":
	import doctest

	doctest.testmod()

