"""simple docstring"""


def   __UpperCAmelCase     (	_snake_case		:       int,				_snake_case		:       int       ):
   if a < b:
      return gcd(_lowercase,				_lowercase       )
   if a % b == 0:
      return b
   return gcd(_lowercase,				a % b       )


def   __UpperCAmelCase     (	_snake_case		:       int,				_snake_case		:       int,				_snake_case		:       int       ):
   if y == 0:
      return 1
   _lowercase							     =       power(_lowercase,				y // 2,				_lowercase       ) % mod
   _lowercase							     =       (temp * temp) % mod
   if y % 2 == 1:
      _lowercase							     =       (temp * x) % mod
   return temp


def   __UpperCAmelCase     (	_snake_case		:       int       ):
   _lowercase							     =       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       :    Union[str, Any]         =		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.''')






import itertools
from pathlib import Path

def      a    (   _lowercase :  list[str]							)  ->int:
		UpperCamelCase__								=						[tuple(_lowercase							) for login in logins]

		UpperCamelCase__								=						{char for login in split_logins for char in login}

		for permutation in itertools.permutations(_lowercase							):
				UpperCamelCase__								=						True
				for login in logins:
						if not (
						    permutation.index(login[0]							)
						    < permutation.index(login[1]							)
						    < permutation.index(login[2]							)
						):
								UpperCamelCase__								=						False
								break

				if satisfied:
						return int("""""".join(_lowercase							)							)

		raise Exception("""Unable to find the secret passcode"""							)

def      a    (   _lowercase :  str = "keylog.txt"							)  ->int:
		UpperCamelCase__								=						Path(_lowercase							).parent.joinpath(_lowercase							).read_text().splitlines()

		return find_secret_passcode(_lowercase							)


if __name__ == "__main__":
				print(f"""{solution() = }""")





