






def 		_a					(   a				:int			,							a				:int				)							->    int:
 if a < b:
  return gcd(a			,							a				)
 if a % b == 0:
  return b
 return gcd(a			,							a % b				)
def 		_a					(   a				:int			,							a				:int			,							a				:int				)							->    int:
 if y == 0:
  return 1
 a							=   power(a			,							y // 2			,							a				) % mod
 a							=   (temp * temp) % mod
 if y % 2 == 1:
  a							=   (temp * x) % mod
 return temp
def 		_a					(   a				:int				)							->    bool:
 a							=   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.""")










from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase__            =	{"configuration_visual_bert": ["VISUAL_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP", "VisualBertConfig"]}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     UpperCAmelCase__            =	[
         "VISUAL_BERT_PRETRAINED_MODEL_ARCHIVE_LIST",
         "VisualBertForMultipleChoice",
         "VisualBertForPreTraining",
         "VisualBertForQuestionAnswering",
         "VisualBertForRegionToPhraseAlignment",
         "VisualBertForVisualReasoning",
         "VisualBertLayer",
         "VisualBertModel",
         "VisualBertPreTrainedModel",
     ]


if TYPE_CHECKING:
     from .configuration_visual_bert import VISUAL_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, VisualBertConfig

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_visual_bert import (
              VISUAL_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
              VisualBertForMultipleChoice,
              VisualBertForPreTraining,
              VisualBertForQuestionAnswering,
              VisualBertForRegionToPhraseAlignment,
              VisualBertForVisualReasoning,
              VisualBertLayer,
              VisualBertModel,
              VisualBertPreTrainedModel,
          )


else:
     import sys

     UpperCAmelCase__            =	_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)


