

import math






def        __lowercase   (  _A      )  ->    Union[str, Any]:

      if 1 < number < 4:
            # 2 and 3 are primes
            return True
      elif number < 2 or number % 2 == 0 or number % 3 == 0:
            # Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
            return False

      # All primes number are in format of 6k +/- 1
      for i in range(5    ,     int(math.sqrt(__lowerCamelCase      ) + 1      )    ,     6      ):
            if number % i == 0 or number % (i + 2) == 0:
                  return False
      return True






def        __lowercase   (  _A = 600851475143      )  ->    int:

      try:
            SCREAMING_SNAKE_CASE			:   Optional[Any]	  = int(__lowerCamelCase      )
      except (TypeError, ValueError):
            raise TypeError("""Parameter n must be int or castable to int."""      )
      if n <= 0:
            raise ValueError("""Parameter n must be greater than or equal to one."""      )
      SCREAMING_SNAKE_CASE			:   List[str]	  = 0
      if is_prime(__lowerCamelCase      ):
            return n
      while n % 2 == 0:
            n //= 2
      if is_prime(__lowerCamelCase      ):
            return n
      for i in range(3    ,     int(math.sqrt(__lowerCamelCase      )      ) + 1    ,     2      ):
            if n % i == 0:
                  if is_prime(n // i      ):
                        SCREAMING_SNAKE_CASE			:   List[Any]	  = n // i
                        break
                  elif is_prime(__lowerCamelCase      ):
                        SCREAMING_SNAKE_CASE			:   Tuple	  = i
      return max_number


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






"""simple docstring"""





def       __a	(						__lowerCamelCase    ):
   for i, _ in enumerate(__lowerCamelCase    ):
      if (i % 2 == 1) == (nums[i - 1] > nums[i]):
         UpperCAmelCase_	,  UpperCAmelCase_   :   List[Any]     	=       nums[i], nums[i - 1]

   return nums


if __name__ == "__main__":
    print('Enter the array elements:')
    _a									=				list(map(int, input().split()))
    print('The unsorted array is:')
    print(array)
    print('Array after Wiggle sort:')
    print(wiggle_sort(array))


