






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 collections import namedtuple

UpperCAmelCase__            =	namedtuple("from_to", "from_ to")

UpperCAmelCase__            =	{
    "atm": from_to(1, 1),
    "pascal": from_to(0.000_0098, 101325),
    "bar": from_to(0.98_6923, 1.0_1325),
    "kilopascal": from_to(0.0098_6923, 101.325),
    "megapascal": from_to(9.8_6923, 0.10_1325),
    "psi": from_to(0.06_8046, 14.6959),
    "inHg": from_to(0.033_4211, 29.9213),
    "torr": from_to(0.0013_1579, 760),
}
def 		_a					(   a				:float			,							a				:str			,							a				:str				)							->    float:
 if from_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F"""Invalid 'from_type' value: {from_type!r}  Supported values are:\n"""
      + ''', '''.join(a				)				)
 if to_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F"""Invalid 'to_type' value: {to_type!r}.  Supported values are:\n"""
      + ''', '''.join(a				)				)
 return (
     value * PRESSURE_CONVERSION[from_type].from_ * PRESSURE_CONVERSION[to_type].to
 )


if __name__ == "__main__":
     import doctest

     doctest.testmod()


