





from __future__ import annotations

import math


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




		'''simple docstring'''

		if num <= 0:
				lowercase__					:      Optional[int]      =		f"""{num}: Invalid input, please enter a positive integer."""
				raise ValueError(_lowercase			)

		lowercase__					:      List[Any]      =		[True] * (num + 1)
		lowercase__					:      Optional[Any]      =		[]
		lowercase__					:      Any      =		2
		lowercase__					:      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:
										lowercase__					:      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())))









from ..utils import DummyObject, requires_backends


class       __lowerCAmelCase					(       metaclass=_UpperCamelCase      ):


	'''simple docstring'''





	_A													=				["note_seq"]

	def __init__(						self:						int,					*lowerCamelCase_:						Optional[int],					**lowerCamelCase_:						Tuple			):
			requires_backends(self,					['note_seq']			)

	@classmethod
	def    snake_case__(						cls:						Optional[Any],					*lowerCamelCase_:						Tuple,					**lowerCamelCase_:						Optional[Any]			):
			requires_backends(cls,					['note_seq']			)





	@classmethod
	def    snake_case__(						cls:						Any,					*lowerCamelCase_:						Dict,					**lowerCamelCase_:						str			):
			requires_backends(cls,					['note_seq']			)


