code: '''simple docstring'''
  
  
  
  
  
  def 				__lowercase	(						lowerCamelCase__ ,				lowerCamelCase__					)				->int:
  
    '''simple docstring'''
  
  
  
  
    if a < b:
      return gcd(__lowerCAmelCase ,				__lowerCAmelCase					)
    if a % b == 0:
      return b
    return gcd(__lowerCAmelCase ,				a % b					)
  def 				__lowercase	(						lowerCamelCase__ ,				lowerCamelCase__ ,				lowerCamelCase__					)				->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 				__lowercase	(						lowerCamelCase__					)				->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__":
       _SCREAMING_SNAKE_CASE   						=    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.""")
  
  
style_context: def 				__lowercase	(						lowerCamelCase__ ,				lowerCamelCase__					)				->Optional[int]:
  
    '''simple docstring'''
  
  
  
  
    sequence.append(lowerCamelCase__					)
  
    a__     		=     0
    while sequence[index] != target:
      index += 1
  
    sequence.pop()
  
    if index == len(lowerCamelCase__					):
      return None
  
    return index
  
  
  if __name__ == "__main__":
       _SCREAMING_SNAKE_CASE   						=    input("""Enter numbers separated by comma:\n""").strip()
       _SCREAMING_SNAKE_CASE   						=    [int(item) for item in user_input.split(""",""")]
  
       _SCREAMING_SNAKE_CASE   						=    input("""Enter a single number to be found in the list:\n""")
       _SCREAMING_SNAKE_CASE   						=    int(target_input)
       _SCREAMING_SNAKE_CASE   						=    sentinel_linear_search(sequence, target)
       if result is not None:
            print(F"""{target} found at positions: {result}""")
       else:
            print("""Not found""")
  
  