






__UpperCAmelCase      =				1_0**8





def 						A_					(						lowercase_			)				->bool:







 """simple docstring"""

 if n % 1_0 == 0:
  return False
 SCREAMING_SNAKE_CASE				    =		str(lowercase_			)
 return s == s[::-1]





def 						A_					(						)				->int:







 """simple docstring"""

 SCREAMING_SNAKE_CASE				    =		set()
 SCREAMING_SNAKE_CASE				    =		1
 SCREAMING_SNAKE_CASE				    =		5
 while sum_squares < LIMIT:
  SCREAMING_SNAKE_CASE				    =		first_square + 1
  while sum_squares < LIMIT:
   if is_palindrome(lowercase_			):
    answer.add(lowercase_			)
   last_square += 1
   sum_squares += last_square**2
  first_square += 1
  SCREAMING_SNAKE_CASE				    =		first_square**2 + (first_square + 1) ** 2

 return sum(lowercase_			)


if __name__ == "__main__":
      print(solution())








'''simple docstring'''






def 						_A					(lowerCAmelCase__	:int					,    lowerCAmelCase__	:int		) ->	int:




     '''simple docstring'''



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






def 						_A					(lowerCAmelCase__	:int					,    lowerCAmelCase__	:int					,    lowerCAmelCase__	:int		) ->	int:




     '''simple docstring'''



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






def 						_A					(lowerCAmelCase__	:int		) ->	bool:




     '''simple docstring'''



     _a         =				2
     while b < n:
          if gcd(lowerCAmelCase__					,    lowerCAmelCase__		) == 1 and power(lowerCAmelCase__					,    n - 1					,    lowerCAmelCase__		) != 1:
               return False
          b += 1
     return True


if __name__ == "__main__":
 a_       :     Any 							=     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.''')

