






def 						A_					(						lowercase_	,  lowercase_			)				->int:







 """simple docstring"""

 if a < b:
  return gcd(lowercase_	,  lowercase_			)
 if a % b == 0:
  return b
 return gcd(lowercase_	,  a % b			)





def 						A_					(						lowercase_	,  lowercase_	,  lowercase_			)				->int:







 """simple docstring"""

 if y == 0:
  return 1
 SCREAMING_SNAKE_CASE				    =		power(lowercase_	,  y // 2	,  lowercase_			) % mod
 SCREAMING_SNAKE_CASE				    =		(temp * temp) % mod
 if y % 2 == 1:
  SCREAMING_SNAKE_CASE				    =		(temp * x) % mod
 return temp





def 						A_					(						lowercase_			)				->bool:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		2
 while b < n:
  if gcd(lowercase_	,  lowercase_			) == 1 and power(lowercase_	,  n - 1	,  lowercase_			) != 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.')








"""simple docstring"""






def    A_ ( _lowerCAmelCase  :       str							):






     """simple docstring"""

     return "".join(chr(ord(_lowerCAmelCase							) + 32							) if '''A''' <= char <= '''Z''' else char for char in word							)


if __name__ == "__main__":
   from doctest import testmod

   testmod()