



"""simple docstring"""






from __future__ import annotations

import math


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







			if num <= 0:
						__lowerCAmelCase      :  List[Any]												=       F"""{num}: Invalid input, please enter a positive integer."""
						raise ValueError(__snake_case	)

			__lowerCAmelCase      :  Tuple												=       [True] * (num + 1)
			__lowerCAmelCase      :  List[Any]												=       []
			__lowerCAmelCase      :  int												=       2
			__lowerCAmelCase      :  Any												=       int(math.sqrt(__snake_case	)	)

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

									# Set multiples of start be False
									for i in range(start * start					,num + 1					,__snake_case	):
												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(__snake_case	)

			return prime


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






_a 						=      65_521





def lowerCAmelCase__(__snake_case							)				->      int:







	'''simple docstring'''







	lowerCamelCase__								=		1
	lowerCamelCase__								=		0
	for plain_chr in plain_text:
		lowerCamelCase__								=		(a + ord(__snake_case							)) % MOD_ADLER
		lowerCamelCase__								=		(b + a) % MOD_ADLER
	return (b << 16) | a



