



from ..utils import DummyObject, requires_backends

class        snake_case__    (metaclass=A__		):







						"""simple docstring"""




						__lowerCAmelCase					:int      =					["speech"]

						def __init__(       self ,       *__lowercase ,       **__lowercase  ) ->				List[Any]:
									"""simple docstring"""




									requires_backends(self ,       ["""speech"""]  )




class        snake_case__    (metaclass=A__		):







						"""simple docstring"""




						__lowerCAmelCase					:List[Any]      =					["speech"]

						def __init__(       self ,       *__lowercase ,       **__lowercase  ) ->				List[str]:
									"""simple docstring"""




									requires_backends(self ,       ["""speech"""]  )









from __future__ import annotations

import math

def      lowerCAmelCase_					(  _lowercase    :       int)							->	list[int]:







			"""simple docstring"""

			if num <= 0:
						a__       :						Tuple							=  F'''{num}: Invalid input, please enter a positive integer.'''
						raise ValueError(_lowercase)

			a__       :						List[Any]							=  [True] * (num + 1)
			a__       :						List[str]							=  []
			a__       :						List[Any]							=  2
			a__       :						Optional[int]							=  int(math.sqrt(_lowercase))

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

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

						start += 1

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

			return prime


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




