




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





def 							A__   (snake_case      :		int		,  snake_case      :		int		,  snake_case      :		int							)    ->	int:
					if y == 0:
										return 1
					__UpperCamelCase				:  Tuple								=			power(snake_case		,  y // 2		,  snake_case							) % mod
					__UpperCamelCase				:  Union[str, Any]								=			(temp * temp) % mod
					if y % 2 == 1:
										__UpperCamelCase				:  Union[str, Any]								=			(temp * x) % mod
					return temp





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


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












a__		    =    {
    "kilogram": 1,
    "gram": pow(10, 3),
    "milligram": pow(10, 6),
    "metric-ton": pow(10, -3),
    "long-ton": 0.00_0984_2073,
    "short-ton": 0.00_1102_3122,
    "pound": 2.20_4624_4202,
    "stone": 0.15_7473_1728,
    "ounce": 35.2_7399_0723,
    "carrat": 5000,
    "atomic-mass-unit": 6.0_2213_6652e26,
}

a__		    =    {
    "kilogram": 1,
    "gram": pow(10, -3),
    "milligram": pow(10, -6),
    "metric-ton": pow(10, 3),
    "long-ton": 1016.0_4608,
    "short-ton": 907.184,
    "pound": 0.45_3592,
    "stone": 6.3_5029,
    "ounce": 0.028_3495,
    "carrat": 0.0002,
    "atomic-mass-unit": 1.6_6054_0199e-27,
}





def 							A__   (snake_case      :		str		,  snake_case      :		str		,  snake_case      :		float							)    ->	float:
					if to_type not in KILOGRAM_CHART or from_type not in WEIGHT_TYPE_CHART:
										__UpperCamelCase				:  Any								=			(
										    F'''Invalid \'from_type\' or \'to_type\' value: {from_type!r}, {to_type!r}\n'''
										    F'''Supported values are: {", ".join(snake_case							)}'''
										)
										raise ValueError(snake_case							)
					return value * KILOGRAM_CHART[to_type] * WEIGHT_TYPE_CHART[from_type]


if __name__ == "__main__":
	import doctest

	doctest.testmod()






