






"""simple docstring"""



from __future__ import annotations

import math

def 			_snake_case    (					lowerCamelCase__     :   int  )    ->     list[int]:

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

							lowerCamelCase_	:							str									=[True] * (num + 1)
							lowerCamelCase_	:							List[Any]									=[]
							lowerCamelCase_	:							str									=2
							lowerCamelCase_	:							Dict									=int(math.sqrt(lowerCamelCase__  )  )

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

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

														start += 1

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

							return prime


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











"""simple docstring"""



import torch

def 			_snake_case    (					)    ->     Union[str, Any]:
							if torch.cuda.is_available():
														lowerCamelCase_	:							int									=torch.cuda.device_count()
							else:
														lowerCamelCase_	:							List[str]									=0
							print(F"""Successfully ran on {num_gpus} GPUs"""  )


if __name__ == "__main__":
						main()



