






def 						a_      (__A							,					__A			)							->	int:



					"""simple docstring"""
					if a < b:
										return gcd(__A							,					__A			)
					if a % b == 0:
										return b
					return gcd(__A							,					a % b			)







def 						a_      (__A							,					__A							,					__A			)							->	int:



					"""simple docstring"""
					if y == 0:
										return 1
					__a				:	int			=				power(__A							,					y // 2							,					__A			) % mod
					__a				:	Tuple			=				(temp * temp) % mod
					if y % 2 == 1:
										__a				:	List[str]			=				(temp * x) % mod
					return temp







def 						a_      (__A			)							->	bool:



					"""simple docstring"""
					__a				:	str			=				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__":
			UpperCAmelCase__			 =	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.")













import warnings

from .generation import GenerationMixin




class        snake_case_					(						__UpperCamelCase			):

						"""simple docstring"""



						warnings.warn(
						    """Importing `GenerationMixin` from `src/transformers/generation_utils.py` is deprecated and will """
						    """be removed in Transformers v5. Import as `from transformers import GenerationMixin` instead."""		,       __UpperCamelCase		,       )





