




'''simple docstring'''



import itertools
import math




def   lowercase__(			__UpperCamelCase:					int    ):

      """simple docstring"""






      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(__UpperCamelCase    ) + 1    )      ,6    ):
            if number % i == 0 or number % (i + 2) == 0:
                  return False
      return True




def   lowercase__(			):

      """simple docstring"""






      SCREAMING_SNAKE_CASE   :      Union[str, Any]    					=						2
      while True:
            if is_prime(__UpperCamelCase    ):
                  yield num
            num += 1




def   lowercase__(			__UpperCamelCase:					int = 1_00_01    ):

      """simple docstring"""






      return next(itertools.islice(prime_generator()      ,nth - 1      ,__UpperCamelCase    )    )


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






"""simple docstring"""




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


__magic_name__						: Tuple    =				{}


try:
					if not is_sentencepiece_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					__magic_name__						: str    =				['MLukeTokenizer']

if TYPE_CHECKING:
					try:
										if not is_sentencepiece_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .tokenization_mluke import MLukeTokenizer


else:
					import sys

					__magic_name__						: int    =				_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




