

from __future__ import annotations

import math


def 					_UpperCAmelCase       (  _SCREAMING_SNAKE_CASE					:		Dict       ):





    """simple docstring"""


    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(__snake_case       ) + 1       ) ,   6       ):
        if number % i == 0 or number % (i + 2) == 0:
            return False
    return True


UpperCamelCase__  :      Optional[Any]			=    [num for num in range(3, 100_001, 2) if not is_prime(num)]


def 					_UpperCAmelCase       (  _SCREAMING_SNAKE_CASE					:		Union[str, Any]       ):





    """simple docstring"""


    if not isinstance(__snake_case ,   __snake_case       ):
        raise ValueError('n must be an integer'       )
    if n <= 0:
        raise ValueError('n must be >= 0'       )

    SCREAMING_SNAKE_CASE_									=						[]
    for num in range(len(__snake_case       )       ):
        SCREAMING_SNAKE_CASE_									=						0
        while 2 * i * i <= odd_composites[num]:
            SCREAMING_SNAKE_CASE_									=						odd_composites[num] - 2 * i * i
            if is_prime(__snake_case       ):
                break
            i += 1
        else:
            list_nums.append(odd_composites[num]       )
            if len(__snake_case       ) == n:
                return list_nums

    return []


def 					_UpperCAmelCase       (  ):





    """simple docstring"""


    return compute_nums(1       )[0]


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








def 					_UpperCAmelCase       (  _SCREAMING_SNAKE_CASE					:		list ,   _SCREAMING_SNAKE_CASE					:		list ,   _SCREAMING_SNAKE_CASE					:		int ,   _SCREAMING_SNAKE_CASE					:		int ,   _SCREAMING_SNAKE_CASE					:		int       ):





    """simple docstring"""


    if index == number_of_items:
        return 0
    SCREAMING_SNAKE_CASE_									=						0
    SCREAMING_SNAKE_CASE_									=						0
    SCREAMING_SNAKE_CASE_									=						knapsack(_SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE ,   index + 1       )
    if weights[index] <= max_weight:
        SCREAMING_SNAKE_CASE_									=						values[index] + knapsack(
            _SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE ,   max_weight - weights[index] ,   index + 1       )
    return max(_SCREAMING_SNAKE_CASE ,   _SCREAMING_SNAKE_CASE       )


if __name__ == "__main__":
       import doctest

       doctest.testmod()


