




"""simple docstring"""




from __future__ import annotations

import math







def      __UpperCAmelCase     ( __UpperCamelCase	):

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

			__lowercase			:  Union[str, Any]								=       [True] * (num + 1)
			__lowercase			:  str								=       []
			__lowercase			:  Union[str, Any]								=       2
			__lowercase			:  int								=       int(math.sqrt(__UpperCamelCase	)	)

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

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

						start += 1

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

			return prime


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








"""simple docstring"""






def      _lowercase							(    __snake_case   ,__snake_case      )		->  int:
			return int((input_a, input_a).count(1      ) != 0      )


def      _lowercase							(    )		->  None:
			assert or_gate(0   ,0      ) == 0
			assert or_gate(0   ,1      ) == 1
			assert or_gate(1   ,0      ) == 1
			assert or_gate(1   ,1      ) == 1


if __name__ == "__main__":
	print(or_gate(0, 1))
	print(or_gate(1, 0))
	print(or_gate(0, 0))
	print(or_gate(1, 1))