"""simple docstring"""






from __future__ import annotations

import math



def 						a_		(      lowerCamelCase ):

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

				UpperCAmelCase__    =							[True] * (num + 1)
				UpperCAmelCase__    =							[]
				UpperCAmelCase__    =							2
				UpperCAmelCase__    =							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:
																				UpperCAmelCase__    =							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"""






import os
import sys
from contextlib import contextmanager


# Windows only
if os.name == "nt":
						import ctypes
						import msvcrt  # noqa
						class        snake_case (				ctypes.Structure       ):




											"""simple docstring"""

											snake_case__       					=				[("size", ctypes.c_int), ("visible", ctypes.c_byte)]



def 						a_		(      ):
				if os.name == "nt":
								UpperCAmelCase__    =							CursorInfo()
								UpperCAmelCase__    =							ctypes.windll.kernelaa.GetStdHandle(-1_1 )
								ctypes.windll.kernelaa.GetConsoleCursorInfo(lowerCamelCase      ,    ctypes.byref(lowerCamelCase ) )
								UpperCAmelCase__    =							False
								ctypes.windll.kernelaa.SetConsoleCursorInfo(lowerCamelCase      ,    ctypes.byref(lowerCamelCase ) )
				elif os.name == "posix":
								sys.stdout.write('\033[?25l' )
								sys.stdout.flush()



def 						a_		(      ):
				if os.name == "nt":
								UpperCAmelCase__    =							CursorInfo()
								UpperCAmelCase__    =							ctypes.windll.kernelaa.GetStdHandle(-1_1 )
								ctypes.windll.kernelaa.GetConsoleCursorInfo(lowerCamelCase      ,    ctypes.byref(lowerCamelCase ) )
								UpperCAmelCase__    =							True
								ctypes.windll.kernelaa.SetConsoleCursorInfo(lowerCamelCase      ,    ctypes.byref(lowerCamelCase ) )
				elif os.name == "posix":
								sys.stdout.write('\033[?25h' )
								sys.stdout.flush()







@contextmanager
def 						a_		(      ):
				try:
								hide_cursor()
								yield
				finally:
								show_cursor()



