




import inspect
import unittest




class 			UpperCAmelCase_      (   unittest.TestCase       ):




							'''simple docstring'''



							def    _UpperCAmelCase     (					self       :	Union[str, Any]			)			->					List[Any]:
										try:
													import diffusers  # noqa: F401
										except ImportError:
													assert False







							def    _UpperCAmelCase     (					self       :	Union[str, Any]			)			->					Optional[Any]:
										import diffusers
										from diffusers.dependency_versions_table import deps

										SCREAMING_SNAKE_CASE           =					inspect.getmembers(a       ,     inspect.isclass			)

										for cls_name, cls_module in all_classes:
													if "dummy_" in cls_module.__module__:
																for backend in cls_module._backends:
																			if backend == "k_diffusion":
																						SCREAMING_SNAKE_CASE           =					"""k-diffusion"""
																			elif backend == "invisible_watermark":
																						SCREAMING_SNAKE_CASE           =					"""invisible-watermark"""
																			assert backend in deps, f"""{backend} is not in the deps table!"""












from __future__ import annotations

import math
def 					lowerCamelCase_    (    SCREAMING_SNAKE_CASE   ):
			'''simple docstring'''

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

			SCREAMING_SNAKE_CASE           =					[True] * (num + 1)
			SCREAMING_SNAKE_CASE           =					[]
			SCREAMING_SNAKE_CASE           =					2
			SCREAMING_SNAKE_CASE           =					int(math.sqrt(SCREAMING_SNAKE_CASE   )   )

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

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

						start += 1

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

			return prime


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






