



"""simple docstring"""






from __future__ import annotations

import math






def   __lowercase     (	__lowerCamelCase       :					Optional[Any]			):
			"""simple docstring"""



			if num <= 0:
						lowerCamelCase__	:	int				=f'''{num}: Invalid input, please enter a positive integer.'''
						raise ValueError(_lowerCamelCase			)

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

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

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

						start += 1

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

			return prime


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









"""simple docstring"""






def   snake_case__     (	__lowerCamelCase       :					int = 4000000			):
			"""simple docstring"""
			lowerCamelCase__	:	Dict				=[]
			lowerCamelCase__			,     lowerCamelCase__	:	Union[str, Any]				=0, 1
			while b <= n:
						if b % 2 == 0:
									even_fibs.append(__lowerCamelCase			)
						lowerCamelCase__			,     lowerCamelCase__	:	Union[str, Any]				=b, a + b
			return sum(__lowerCamelCase			)


if __name__ == "__main__":
		print(f'{solution() = }')




