




from __future__ import annotations

import math

def 					_UpperCamelCase    (			UpperCamelCase							)			->			list[int]:


			"""simple docstring"""

			if num <= 0:
						__UpperCAmelCase	: str		=					f"{num}: Invalid input, please enter a positive integer."
						raise ValueError(UpperCamelCase							)

			__UpperCAmelCase	: List[str]		=					[True] * (num + 1)
			__UpperCAmelCase	: List[str]		=					[]
			__UpperCAmelCase	: Union[str, Any]		=					2
			__UpperCAmelCase	: Union[str, Any]		=					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:
															__UpperCAmelCase	: Optional[Any]		=					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 					_UpperCamelCase    (			UpperCamelCase				,       UpperCamelCase				,       UpperCamelCase							)			->			int:


			"""simple docstring"""

			if exponent == 1:
						return base
			if exponent % 2 == 0:
						__UpperCAmelCase	: Union[str, Any]		=					_modexpt(UpperCamelCase				,       exponent // 2				,       UpperCamelCase							) % modulo_value
						return (x * x) % modulo_value
			else:
						return (base * _modexpt(UpperCamelCase				,       exponent - 1				,       UpperCamelCase							)) % modulo_value

def 					_UpperCamelCase    (			UpperCamelCase = 1777				,       UpperCamelCase = 1855				,       UpperCamelCase = 8							)			->			int:


			"""simple docstring"""
			__UpperCAmelCase	: Optional[int]		=					base
			for _ in range(1				,       UpperCamelCase							):
						__UpperCAmelCase	: str		=					_modexpt(UpperCamelCase				,       UpperCamelCase				,       10**digits							)

			return result


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


