

from ..utils import DummyObject, requires_backends







class     __lowercase (metaclass=__snake_case					):
 _UpperCamelCase         =    ["""note_seq"""]
 def __init__(				self ,				*A_ ,				**A_   )   ->Union[str, Any]:



       '''simple docstring'''





       requires_backends(self ,				['''note_seq''']   )
 @classmethod
 def       UpperCamelCase__    (				cls ,				*A_ ,				**A_   )   ->Optional[Any]:



       '''simple docstring'''





       requires_backends(cls ,				['''note_seq''']   )





 @classmethod
 def       UpperCamelCase__    (				cls ,				*A_ ,				**A_   )   ->List[str]:



       '''simple docstring'''





       requires_backends(cls ,				['''note_seq''']   )









from __future__ import annotations

import math





def 				__lowerCAmelCase(       _SCREAMING_SNAKE_CASE				)							-> list[int]:




    """simple docstring"""




    if num <= 0:
        _A     =							F"{num}: Invalid input, please enter a positive integer."
        raise ValueError(_SCREAMING_SNAKE_CASE				)

    _A     =							[True] * (num + 1)
    _A     =							[]
    _A     =							2
    _A     =							int(math.sqrt(_SCREAMING_SNAKE_CASE				)				)

    while start <= end:
        # If start is a prime
        if sieve[start] is True:
            prime.append(_SCREAMING_SNAKE_CASE				)

            # Set multiples of start be False
            for i in range(start * start							,     num + 1							,     _SCREAMING_SNAKE_CASE				):
                if sieve[i] is True:
                    _A     =							False

        start += 1

    for j in range(end + 1							,     num + 1				):
        if sieve[j] is True:
            prime.append(_SCREAMING_SNAKE_CASE				)

    return prime


if __name__ == "__main__":
 print(prime_sieve(int(input("Enter a positive integer: ").strip())))





