



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





def        __magic_name__			(							lowercase							,     lowercase							,     lowercase	):
   if y == 0:
      return 1
   SCREAMING_SNAKE_CASE_:	str            =power(lowercase							,     y // 2							,     lowercase	) % mod
   SCREAMING_SNAKE_CASE_:	Dict            =(temp * temp) % mod
   if y % 2 == 1:
      SCREAMING_SNAKE_CASE_:	int            =(temp * x) % mod
   return temp





def        __magic_name__			(							lowercase	):
   SCREAMING_SNAKE_CASE_:	str            =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       =     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        __magic_name__			(							lowercase = 1000	):
   SCREAMING_SNAKE_CASE_:	Dict            =0
   SCREAMING_SNAKE_CASE_:	Any            =0
   while 1:
      num += 3
      if num >= n:
         break
      total += num
      num += 2
      if num >= n:
         break
      total += num
      num += 1
      if num >= n:
         break
      total += num
      num += 3
      if num >= n:
         break
      total += num
      num += 1
      if num >= n:
         break
      total += num
      num += 2
      if num >= n:
         break
      total += num
      num += 3
      if num >= n:
         break
      total += num
   return total


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



