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




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




def   UpperCamelCase__     (    SCREAMING_SNAKE_CASE_  :  int					)     ->    bool:
						_lowercase									=				2
						while b < n:
												if gcd(SCREAMING_SNAKE_CASE_		,      SCREAMING_SNAKE_CASE_					) == 1 and power(SCREAMING_SNAKE_CASE_		,      n - 1		,      SCREAMING_SNAKE_CASE_					) != 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.')

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


A		:   int         =    {'''configuration_vilt''': ['''VILT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''ViltConfig''']}

try:
		if not is_vision_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A		:   int         =    ['''ViltFeatureExtractor''']
		A		:   List[Any]         =    ['''ViltImageProcessor''']
		A		:   Dict         =    ['''ViltProcessor''']

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A		:   Tuple         =    [
		    '''VILT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''ViltForImageAndTextRetrieval''',
		    '''ViltForImagesAndTextClassification''',
		    '''ViltForTokenClassification''',
		    '''ViltForMaskedLM''',
		    '''ViltForQuestionAnswering''',
		    '''ViltLayer''',
		    '''ViltModel''',
		    '''ViltPreTrainedModel''',
		]


if TYPE_CHECKING:
		from .configuration_vilt import VILT_PRETRAINED_CONFIG_ARCHIVE_MAP, ViltConfig

		try:
				if not is_vision_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .feature_extraction_vilt import ViltFeatureExtractor
				from .image_processing_vilt import ViltImageProcessor
				from .processing_vilt import ViltProcessor

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_vilt import (
				    VILT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    ViltForImageAndTextRetrieval,
				    ViltForImagesAndTextClassification,
				    ViltForMaskedLM,
				    ViltForQuestionAnswering,
				    ViltForTokenClassification,
				    ViltLayer,
				    ViltModel,
				    ViltPreTrainedModel,
				)


else:
		import sys

		A		:   Dict         =    _LazyModule(__name__, globals()['''__file__'''], _import_structure)