
'''simple docstring'''





def 							snake_case				(		UpperCAmelCase   ,	UpperCAmelCase						)->      str:







      """simple docstring"""
      if len(str(SCREAMING_SNAKE_CASE_						)						) == 1 or len(str(SCREAMING_SNAKE_CASE_						)						) == 1:
            return a * b

      __A													=      max(len(str(SCREAMING_SNAKE_CASE_						)						)   ,	len(str(SCREAMING_SNAKE_CASE_						)						)						)
      __A													=      ma // 2

      __A						,   __A													=      divmod(SCREAMING_SNAKE_CASE_   ,	1_0**ma						)
      __A						,   __A													=      divmod(SCREAMING_SNAKE_CASE_   ,	1_0**ma						)

      __A													=      karatsuba(SCREAMING_SNAKE_CASE_   ,	SCREAMING_SNAKE_CASE_						)
      __A													=      karatsuba((aa + aa)   ,	(ba + ba)						)
      __A													=      karatsuba(SCREAMING_SNAKE_CASE_   ,	SCREAMING_SNAKE_CASE_						)

      return (z * 1_0 ** (2 * ma)) + ((y - z - x) * 1_0 ** (ma)) + (x)





def 							snake_case				(		)->      int:







      """simple docstring"""
      print(karatsuba(1_5_4_6_3   ,	2_3_4_8_9						)						)


if __name__ == "__main__":
 main()












def       _a (		SCREAMING_SNAKE_CASE_				:							int , SCREAMING_SNAKE_CASE_				:							int	):
					if a < b:
										return gcd(SCREAMING_SNAKE_CASE_ , SCREAMING_SNAKE_CASE_	)
					if a % b == 0:
										return b
					return gcd(SCREAMING_SNAKE_CASE_ , a % b	)







def       _a (		SCREAMING_SNAKE_CASE_				:							int , SCREAMING_SNAKE_CASE_				:							int , SCREAMING_SNAKE_CASE_				:							int	):
					if y == 0:
										return 1
					__lowerCAmelCase							  =			power(SCREAMING_SNAKE_CASE_ , y // 2 , SCREAMING_SNAKE_CASE_	) % mod
					__lowerCAmelCase							  =			(temp * temp) % mod
					if y % 2 == 1:
										__lowerCAmelCase							  =			(temp * x) % mod
					return temp







def       _a (		SCREAMING_SNAKE_CASE_				:							int	):
					__lowerCAmelCase							  =			2
					while b < n:
										if gcd(SCREAMING_SNAKE_CASE_ , SCREAMING_SNAKE_CASE_	) == 1 and power(SCREAMING_SNAKE_CASE_ , n - 1 , SCREAMING_SNAKE_CASE_	) != 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.''')




