





def 						UpperCamelCase    (							_lowerCamelCase : int	):

    if num <= 0:
        raise ValueError("Input must be a positive integer"	)

    A__    =      [True] * (num + 1)

    A__    =      2
    while p * p <= num:
        if primes[p]:
            for i in range(p * p						,	num + 1						,	_lowerCamelCase	):
                A__    =      False
        p += 1

    return [prime for prime in range(2						,	num + 1	) if primes[prime]]


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  __lowerCAmelCase							:     List[str]		     =int(input("Enter a positive integer: ").strip())
  print(prime_sieve_eratosthenes(user_num))










'''simple docstring'''

def 						UpperCamelCase    (							_lowerCamelCase : int	):

    if not isinstance(_lowerCamelCase						,	_lowerCamelCase	):
        A__    =      F"Input value of [number={number}] must be an integer"
        raise TypeError(_lowerCamelCase	)

    if number < 1:
        A__    =      F"Input value of [number={number}] must be > 0"
        raise ValueError(_lowerCamelCase	)

    A__    =      1

    for i in range(1						,	_lowerCamelCase	):
        current_number *= 4 * i - 2
        current_number //= i + 1

    return current_number


if __name__ == "__main__":
  import doctest

  doctest.testmod()



