
'''simple docstring'''





def     snake_case							(						UpperCAmelCase ,					UpperCAmelCase		)->     int:







      """simple docstring"""
      if a < b:
            return gcd(UpperCAmelCase ,					UpperCAmelCase		)
      if a % b == 0:
            return b
      return gcd(UpperCAmelCase ,					a % b		)





def     snake_case							(						UpperCAmelCase ,					UpperCAmelCase ,					UpperCAmelCase		)->     int:







      """simple docstring"""
      if y == 0:
            return 1
      __A    		=     power(UpperCAmelCase ,					y // 2 ,					UpperCAmelCase		) % mod
      __A    		=     (temp * temp) % mod
      if y % 2 == 1:
            __A    		=     (temp * x) % mod
      return temp





def     snake_case							(						UpperCAmelCase		)->     bool:







      """simple docstring"""
      __A    		=     2
      while b < n:
            if gcd(UpperCAmelCase ,					UpperCAmelCase		) == 1 and power(UpperCAmelCase ,					n - 1 ,					UpperCAmelCase		) != 1:
                  return False
            b += 1
      return True


if __name__ == "__main__":
 a__						:				Tuple           =    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'''





import itertools
from pathlib import Path





def     snake_case							(						UpperCAmelCase		)->     int:







      """simple docstring"""
      __A    		=     [tuple(UpperCAmelCase		) for login in logins]

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

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

            if satisfied:
                  return int(''.join(UpperCAmelCase		)		)

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





def     snake_case							(						UpperCAmelCase = "keylog.txt"		)->     int:







      """simple docstring"""
      __A    		=     Path(UpperCAmelCase		).parent.joinpath(UpperCAmelCase		).read_text().splitlines()

      return find_secret_passcode(UpperCAmelCase		)


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






