





"""simple docstring"""
def 		_SCREAMING_SNAKE_CASE			(_UpperCAmelCase					:    int			):

 if num <= 0:
  raise ValueError('Input must be a positive integer'			)

 lowerCAmelCase    				= [True] * (num + 1)

 lowerCAmelCase    				= 2
 while p * p <= num:
  if primes[p]:
   for i in range(p * p  ,     num + 1  ,     _UpperCAmelCase			):
    lowerCAmelCase    				= False
  p += 1

 return [prime for prime in range(2  ,     num + 1			) if primes[prime]]


if __name__ == "__main__":
       import doctest

       doctest.testmod()

       __UpperCamelCase     :						Union[str, Any]						       =  int(input('''Enter a positive integer: ''').strip())
       print(prime_sieve_eratosthenes(user_num))






def 	lowerCamelCase					(	UpperCamelCase     :				int = 60_08_51_47_51_43							)   ->    int:

		try:
				_lowerCamelCase				   =  int(UpperCamelCase							)
		except (TypeError, ValueError):
				raise TypeError('Parameter n must be int or castable to int.'							)
		if n <= 0:
				raise ValueError('Parameter n must be greater than or equal to one.'							)
		_lowerCamelCase				   =  1
		_lowerCamelCase				   =  2
		while i * i <= n:
				while n % i == 0:
						_lowerCamelCase				   =  i
						n //= i
				i += 1
		if n > 1:
				_lowerCamelCase				   =  n
		return int(UpperCamelCase							)


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