


import itertools
import math


def 			_UpperCamelCase				( lowercase__ ):

						if 1 < number < 4:
												# 2 and 3 are primes
												return True
						elif number < 2 or number % 2 == 0 or number % 3 == 0:
												# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
												return False

						# All primes number are in format of 6k +/- 1
						for i in range(5       ,			int(math.sqrt(__A ) + 1 )       ,			6 ):
												if number % i == 0 or number % (i + 2) == 0:
																		return False
						return True


def 			_UpperCamelCase				( ):
						__SCREAMING_SNAKE_CASE		:	int						     =						2
						while True:
												if is_prime(__A ):
																		yield num
												num += 1


def 			_UpperCamelCase				( lowercase__ = 10001 ):
						return next(itertools.islice(prime_generator()       ,			nth - 1       ,			__A ) )


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








'''simple docstring'''







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__lowerCAmelCase									=   {'configuration_sew': ['SEW_PRETRAINED_CONFIG_ARCHIVE_MAP', 'SEWConfig']}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__lowerCAmelCase									=   [
		    'SEW_PRETRAINED_MODEL_ARCHIVE_LIST',
		    'SEWForCTC',
		    'SEWForSequenceClassification',
		    'SEWModel',
		    'SEWPreTrainedModel',
		]

if TYPE_CHECKING:
		from .configuration_sew import SEW_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWConfig

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_sew import (
				    SEW_PRETRAINED_MODEL_ARCHIVE_LIST,
				    SEWForCTC,
				    SEWForSequenceClassification,
				    SEWModel,
				    SEWPreTrainedModel,
				)


else:
		import sys

		__lowerCAmelCase									=   _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




