





'''simple docstring'''






def      UpperCamelCase__   (	lowerCAmelCase							,			lowerCAmelCase						):





      """simple docstring"""


      if a < b:
            return gcd(lowerCAmelCase							,			lowerCAmelCase						)
      if a % b == 0:
            return b
      return gcd(lowerCAmelCase							,			a % b						)
def      UpperCamelCase__   (	lowerCAmelCase							,			lowerCAmelCase							,			lowerCAmelCase						):





      """simple docstring"""


      if y == 0:
            return 1
      _lowerCAmelCase							  =							power(lowerCAmelCase							,			y // 2							,			lowerCAmelCase						) % mod
      _lowerCAmelCase							  =							(temp * temp) % mod
      if y % 2 == 1:
            _lowerCAmelCase							  =							(temp * x) % mod
      return temp
def      UpperCamelCase__   (	lowerCAmelCase						):





      """simple docstring"""


      _lowerCAmelCase							  =							2
      while b < n:
            if gcd(lowerCAmelCase							,			lowerCAmelCase						) == 1 and power(lowerCAmelCase							,			n - 1							,			lowerCAmelCase						) != 1:
                  return False
            b += 1
      return True


if __name__ == "__main__":
      A__       :     Optional[int]          =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.""")













'''simple docstring'''






from typing import TYPE_CHECKING

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


A__       :     Tuple          ={
    '''configuration_oneformer''': ['''ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''OneFormerConfig'''],
    '''processing_oneformer''': ['''OneFormerProcessor'''],
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     List[str]          =['''OneFormerImageProcessor''']

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     Dict          =[
          '''ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''OneFormerForUniversalSegmentation''',
          '''OneFormerModel''',
          '''OneFormerPreTrainedModel''',
      ]

if TYPE_CHECKING:
      from .configuration_oneformer import ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, OneFormerConfig
      from .processing_oneformer import OneFormerProcessor

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .image_processing_oneformer import OneFormerImageProcessor
      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_oneformer import (
                ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                OneFormerForUniversalSegmentation,
                OneFormerModel,
                OneFormerPreTrainedModel,
            )


else:
      import sys

      A__       :     Optional[Any]          =_LazyModule(__name__, globals()['''__file__'''], _import_structure)






