






'''simple docstring'''







def 			__UpperCamelCase				(			lowercase_					:     int      ,					lowercase_					:     int      ):
       """simple docstring"""




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


def 			__UpperCamelCase				(			lowercase_					:     int      ,					lowercase_					:     int      ,					lowercase_					:     int      ):
       """simple docstring"""




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


def 			__UpperCamelCase				(			lowercase_					:     int      ):
       """simple docstring"""




       a_	    = 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__":
  __lowerCAmelCase					   =       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 			__UpperCamelCase				(			lowercase_					:     int      ,					lowercase_					:     int      ):
       """simple docstring"""




       return (input_a, input_a).count(0      ) % 2


def 			__UpperCamelCase				(			):
       """simple docstring"""




       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))




