





"""simple docstring"""
def 		_SCREAMING_SNAKE_CASE (_UpperCAmelCase				:						int     ,    _UpperCAmelCase				:						int ):
 if a < b:
  return gcd(_UpperCAmelCase     ,    _UpperCAmelCase )
 if a % b == 0:
  return b
 return gcd(_UpperCAmelCase     ,    a % b )

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

def 		_SCREAMING_SNAKE_CASE (_UpperCAmelCase				:						int ):
 lowerCAmelCase													=   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__":
    __UpperCamelCase    :	str						=     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 		_SCREAMING_SNAKE_CASE (_UpperCAmelCase				:						int     ,    _UpperCAmelCase				:						int ):
 return (input_a, input_a).count(0 ) % 2

def 		_SCREAMING_SNAKE_CASE ():
 assert xor_gate(0     ,    0 ) == 0
 assert xor_gate(0     ,    1 ) == 1
 assert xor_gate(1     ,    0 ) == 1
 assert xor_gate(1     ,    1 ) == 0


if __name__ == "__main__":
       print(xor_gate(0, 0))
       print(xor_gate(0, 1))





