code: 
  
  
  
  def 	UpperCamelCase			(     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 	UpperCamelCase			(     snake_case__ :					int ,  snake_case__ :					int ,  snake_case__ :					int			)			->  int:
  			if y == 0:
  						return 1
  			UpperCamelCase					:						Union[str, Any]					=			power(snake_case__ ,  y // 2 ,  snake_case__			) % mod
  			UpperCamelCase					:						List[Any]					=			(temp * temp) % mod
  			if y % 2 == 1:
  						UpperCamelCase					:						Dict					=			(temp * x) % mod
  			return temp
  def 	UpperCamelCase			(     snake_case__ :					int			)			->  bool:
  			UpperCamelCase					:						int					=			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__":
  				__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.""")
  
  
  
  
style_context: 
  
  
  
  from typing import TYPE_CHECKING
  
  from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available
  
  
  __UpperCAmelCase      = {
      '''configuration_deta''': ['''DETA_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''DetaConfig'''],
  }
  
  try:
      if not is_vision_available():
          raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
      pass
  else:
      __UpperCAmelCase      = ['''DetaImageProcessor''']
  
  try:
      if not is_torch_available():
          raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
      pass
  else:
      __UpperCAmelCase      = [
          '''DETA_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''DetaForObjectDetection''',
          '''DetaModel''',
          '''DetaPreTrainedModel''',
      ]
  
  
  if TYPE_CHECKING:
      from .configuration_deta import DETA_PRETRAINED_CONFIG_ARCHIVE_MAP, DetaConfig
  
      try:
          if not is_vision_available():
              raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
          pass
      else:
          from .image_processing_deta import DetaImageProcessor
  
      try:
          if not is_torch_available():
              raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
          pass
      else:
          from .modeling_deta import (
              DETA_PRETRAINED_MODEL_ARCHIVE_LIST,
              DetaForObjectDetection,
              DetaModel,
              DetaPreTrainedModel,
          )
  
  else:
      import sys
  
      __UpperCAmelCase      = _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
  
  
  
  