





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

def      a    (   _lowercase :  int			,    _lowercase :  int			,    _lowercase :  int							)  ->int:
		if y == 0:
				return 1
		UpperCamelCase__								=						power(_lowercase			,    y // 2			,    _lowercase							) % mod
		UpperCamelCase__								=						(temp * temp) % mod
		if y % 2 == 1:
				UpperCamelCase__								=						(temp * x) % mod
		return temp

def      a    (   _lowercase :  int							)  ->bool:
		UpperCamelCase__								=						2
		while b < n:
				if gcd(_lowercase			,    _lowercase							) == 1 and power(_lowercase			,    n - 1			,    _lowercase							) != 1:
						return False
				b += 1
		return True


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












def      a    (   _lowercase :  Dict			,    _lowercase :  List[str]							)  ->List[Any]:
		if len(str(_lowercase							)							) == 1 or len(str(_lowercase							)							) == 1:
				return a * b

		UpperCamelCase__								=						max(len(str(_lowercase							)							)			,    len(str(_lowercase							)							)							)
		UpperCamelCase__								=						ma // 2

		UpperCamelCase__	,      UpperCamelCase__								=						divmod(_lowercase			,    1_0**ma							)
		UpperCamelCase__	,      UpperCamelCase__								=						divmod(_lowercase			,    1_0**ma							)

		UpperCamelCase__								=						karatsuba(_lowercase			,    _lowercase							)
		UpperCamelCase__								=						karatsuba((aa + aa)			,    (ba + ba)							)
		UpperCamelCase__								=						karatsuba(_lowercase			,    _lowercase							)

		return (z * 1_0 ** (2 * ma)) + ((y - z - x) * 1_0 ** (ma)) + (x)

def      a    (   )  ->List[Any]:
		print(karatsuba(1_5_4_6_3			,    2_3_4_8_9							)							)


if __name__ == "__main__":
				main()





