



def     UpperCamelCase(						__UpperCamelCase							:	int  ,__UpperCamelCase							:	int				):
		if a < b:
				return gcd(__UpperCamelCase  ,__UpperCamelCase				)
		if a % b == 0:
				return b
		return gcd(__UpperCamelCase  ,a % b				)


def     UpperCamelCase(						__UpperCamelCase							:	int  ,__UpperCamelCase							:	int  ,__UpperCamelCase							:	int				):
		if y == 0:
				return 1
		lowerCAmelCase_    :  List[Any]             =				power(__UpperCamelCase  ,y // 2  ,__UpperCamelCase				) % mod
		lowerCAmelCase_    :  List[Any]             =				(temp * temp) % mod
		if y % 2 == 1:
				lowerCAmelCase_    :  List[Any]             =				(temp * x) % mod
		return temp


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


if __name__ == "__main__":
						A__						:						List[str]          =	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 ...utils import logging
from .image_processing_detr import DetrImageProcessor


A__						:						str          =      logging.get_logger(__name__)



class        __snake_case		(  UpperCamelCase_		):




							def __init__( self  : Union[str, Any]       ,       *A_  : int       ,       **A_  : List[str]):
									warnings.warn(
									    '''The class DetrFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'''
									    ''' Please use DetrImageProcessor instead.'''       ,       A_       ,       )
									super().__init__(*A_       ,       **A_)





