





'''simple docstring'''






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available


snake_case_     =	{"""tokenization_herbert""": ["""HerbertTokenizer"""]}

try:
     if not is_tokenizers_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     snake_case_     =	["""HerbertTokenizerFast"""]


if TYPE_CHECKING:
     from .tokenization_herbert import HerbertTokenizer

     try:
          if not is_tokenizers_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .tokenization_herbert_fast import HerbertTokenizerFast

else:
     import sys

     snake_case_     =	_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)







'''simple docstring'''






from __future__ import annotations

import math
def 							_lowerCamelCase(  UpperCamelCase__    : int		)		->  list[int]:

    if num <= 0:
        A       :       str							=						F'''{num}: Invalid input, please enter a positive integer.'''
        raise ValueError(UpperCamelCase__		)

    A       :       int							=						[True] * (num + 1)
    A       :       Dict							=						[]
    A       :       str							=						2
    A       :       Any							=						int(math.sqrt(UpperCamelCase__		)		)

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

            # Set multiples of start be False
            for i in range(start * start    ,       num + 1    ,       UpperCamelCase__		):
                if sieve[i] is True:
                    A       :       Union[str, Any]							=						False

        start += 1

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

    return prime


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