
'''simple docstring'''






from math import sqrt





def    UpperCAmelCase							(  UpperCAmelCase__							:							int):

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





def    UpperCAmelCase							(  UpperCAmelCase__							:							int = 1_00_01):
				lowerCamelCase					:			List[str]									= 0
				lowerCamelCase					:			Optional[Any]									= 1
				while count != nth and number < 3:
								number += 1
								if is_prime(snake_case_):
												count += 1
				while count != nth:
								number += 2
								if is_prime(snake_case_):
												count += 1
				return number


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


'''simple docstring'''






import os
import unittest

from transformers import BertTokenizerFast
from transformers.models.bert.tokenization_bert import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    BertTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english




@require_tokenizers
class     __snake_case		(   a__    ,   unittest.TestCase):
					_lowerCAmelCase			     =	BertTokenizer
					_lowerCAmelCase			     =	BertTokenizerFast
					_lowerCAmelCase			     =	True
					_lowerCAmelCase			     =	True
					_lowerCAmelCase			     =	filter_non_english
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									super().setUp()

									lowerCamelCase					:			str									= [
									    '[UNK]',
									    '[CLS]',
									    '[SEP]',
									    '[PAD]',
									    '[MASK]',
									    'want',
									    '##want',
									    '##ed',
									    'wa',
									    'un',
									    'runn',
									    '##ing',
									    ',',
									    'low',
									    'lowest',
									]
									lowerCamelCase					:			Any									= os.path.join(self.tmpdirname,    VOCAB_FILES_NAMES['vocab_file']      )
									with open(self.vocab_file,    'w',    encoding='utf-8'      ) as vocab_writer:
													vocab_writer.write(''.join([x + '\n' for x in vocab_tokens]      )      )
					def     UpperCAmelCase_							(     self,    A      ):

									"""simple docstring"""


									lowerCamelCase					:			str									= 'UNwant\u00E9d,running'
									lowerCamelCase					:			List[str]									= 'unwanted, running'
									return input_text, output_text
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			List[str]									= self.tokenizer_class(self.vocab_file      )

									lowerCamelCase					:			List[str]									= tokenizer.tokenize('UNwant\u00E9d,running'      )
									self.assertListEqual(A,    ['un', '##want', '##ed', ',', 'runn', '##ing']      )
									self.assertListEqual(tokenizer.convert_tokens_to_ids(A      ),    [9, 6, 7, 12, 10, 11]      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									if not self.test_rust_tokenizer:
													return

									lowerCamelCase					:			Dict									= self.get_tokenizer()
									lowerCamelCase					:			Optional[Any]									= self.get_rust_tokenizer()

									lowerCamelCase					:			Dict									= 'UNwant\u00E9d,running'

									lowerCamelCase					:			Tuple									= tokenizer.tokenize(A      )
									lowerCamelCase					:			Optional[int]									= rust_tokenizer.tokenize(A      )
									self.assertListEqual(A,    A      )

									lowerCamelCase					:			Optional[Any]									= tokenizer.encode(A,    add_special_tokens=A      )
									lowerCamelCase					:			List[Any]									= rust_tokenizer.encode(A,    add_special_tokens=A      )
									self.assertListEqual(A,    A      )

									lowerCamelCase					:			Optional[Any]									= self.get_rust_tokenizer()
									lowerCamelCase					:			Optional[Any]									= tokenizer.encode(A      )
									lowerCamelCase					:			Tuple									= rust_tokenizer.encode(A      )
									self.assertListEqual(A,    A      )

									# With lower casing
									lowerCamelCase					:			Union[str, Any]									= self.get_tokenizer(do_lower_case=A      )
									lowerCamelCase					:			List[Any]									= self.get_rust_tokenizer(do_lower_case=A      )

									lowerCamelCase					:			Optional[int]									= 'UNwant\u00E9d,running'

									lowerCamelCase					:			Optional[Any]									= tokenizer.tokenize(A      )
									lowerCamelCase					:			str									= rust_tokenizer.tokenize(A      )
									self.assertListEqual(A,    A      )

									lowerCamelCase					:			Optional[Any]									= tokenizer.encode(A,    add_special_tokens=A      )
									lowerCamelCase					:			Union[str, Any]									= rust_tokenizer.encode(A,    add_special_tokens=A      )
									self.assertListEqual(A,    A      )

									lowerCamelCase					:			Optional[Any]									= self.get_rust_tokenizer()
									lowerCamelCase					:			Any									= tokenizer.encode(A      )
									lowerCamelCase					:			Dict									= rust_tokenizer.encode(A      )
									self.assertListEqual(A,    A      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Optional[Any]									= BasicTokenizer()

									self.assertListEqual(tokenizer.tokenize('ah\u535A\u63A8zz'      ),    ['ah', '\u535A', '\u63A8', 'zz']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			int									= BasicTokenizer(do_lower_case=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHeLLo!how  \n Are yoU?  '      ),    ['hello', '!', 'how', 'are', 'you', '?']      )
									self.assertListEqual(tokenizer.tokenize('H\u00E9llo'      ),    ['hello']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Tuple									= BasicTokenizer(do_lower_case=A,    strip_accents=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHäLLo!how  \n Are yoU?  '      ),    ['hällo', '!', 'how', 'are', 'you', '?']      )
									self.assertListEqual(tokenizer.tokenize('H\u00E9llo'      ),    ['h\u00E9llo']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Union[str, Any]									= BasicTokenizer(do_lower_case=A,    strip_accents=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHäLLo!how  \n Are yoU?  '      ),    ['hallo', '!', 'how', 'are', 'you', '?']      )
									self.assertListEqual(tokenizer.tokenize('H\u00E9llo'      ),    ['hello']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			str									= BasicTokenizer(do_lower_case=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHäLLo!how  \n Are yoU?  '      ),    ['hallo', '!', 'how', 'are', 'you', '?']      )
									self.assertListEqual(tokenizer.tokenize('H\u00E9llo'      ),    ['hello']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			str									= BasicTokenizer(do_lower_case=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHeLLo!how  \n Are yoU?  '      ),    ['HeLLo', '!', 'how', 'Are', 'yoU', '?']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			int									= BasicTokenizer(do_lower_case=A,    strip_accents=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHäLLo!how  \n Are yoU?  '      ),    ['HäLLo', '!', 'how', 'Are', 'yoU', '?']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Optional[Any]									= BasicTokenizer(do_lower_case=A,    strip_accents=A      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHäLLo!how  \n Are yoU?  '      ),    ['HaLLo', '!', 'how', 'Are', 'yoU', '?']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Union[str, Any]									= BasicTokenizer(do_lower_case=A,    never_split=['[UNK]']      )

									self.assertListEqual(
									    tokenizer.tokenize(' \tHeLLo!how  \n Are yoU? [UNK]'      ),    ['HeLLo', '!', 'how', 'Are', 'yoU', '?', '[UNK]']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			List[Any]									= BasicTokenizer()
									lowerCamelCase					:			Optional[Any]									= 'a\n\'ll !!to?\'d of, can\'t.'
									lowerCamelCase					:			int									= ['a', '\'', 'll', '!', '!', 'to', '?', '\'', 'd', 'of', ',', 'can', '\'', 't', '.']
									self.assertListEqual(tokenizer.tokenize(A      ),    A      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Union[str, Any]									= ['[UNK]', '[CLS]', '[SEP]', 'want', '##want', '##ed', 'wa', 'un', 'runn', '##ing']

									lowerCamelCase					:			Optional[int]									= {}
									for i, token in enumerate(A      ):
													lowerCamelCase					:			int									= i
									lowerCamelCase					:			List[Any]									= WordpieceTokenizer(vocab=A,    unk_token='[UNK]'      )

									self.assertListEqual(tokenizer.tokenize(''      ),    []      )

									self.assertListEqual(tokenizer.tokenize('unwanted running'      ),    ['un', '##want', '##ed', 'runn', '##ing']      )

									self.assertListEqual(tokenizer.tokenize('unwantedX running'      ),    ['[UNK]', 'runn', '##ing']      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									self.assertTrue(_is_whitespace(' '      )      )
									self.assertTrue(_is_whitespace('\t'      )      )
									self.assertTrue(_is_whitespace('\r'      )      )
									self.assertTrue(_is_whitespace('\n'      )      )
									self.assertTrue(_is_whitespace('\u00A0'      )      )

									self.assertFalse(_is_whitespace('A'      )      )
									self.assertFalse(_is_whitespace('-'      )      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									self.assertTrue(_is_control('\u0005'      )      )

									self.assertFalse(_is_control('A'      )      )
									self.assertFalse(_is_control(' '      )      )
									self.assertFalse(_is_control('\t'      )      )
									self.assertFalse(_is_control('\r'      )      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									self.assertTrue(_is_punctuation('-'      )      )
									self.assertTrue(_is_punctuation('$'      )      )
									self.assertTrue(_is_punctuation('`'      )      )
									self.assertTrue(_is_punctuation('.'      )      )

									self.assertFalse(_is_punctuation('A'      )      )
									self.assertFalse(_is_punctuation(' '      )      )
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			List[str]									= self.get_tokenizer()
									lowerCamelCase					:			Optional[int]									= self.get_rust_tokenizer()

									# Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
									self.assertListEqual([tokenizer.tokenize(A      ) for t in ['Test', '\xad', 'test']],    [['[UNK]'], [], ['[UNK]']]      )

									self.assertListEqual(
									    [rust_tokenizer.tokenize(A      ) for t in ['Test', '\xad', 'test']],    [['[UNK]'], [], ['[UNK]']]      )
					@slow
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			List[str]									= self.tokenizer_class.from_pretrained('bert-base-uncased'      )

									lowerCamelCase					:			Any									= tokenizer.encode('sequence builders',    add_special_tokens=A      )
									lowerCamelCase					:			Tuple									= tokenizer.encode('multi-sequence build',    add_special_tokens=A      )

									lowerCamelCase					:			List[Any]									= tokenizer.build_inputs_with_special_tokens(A      )
									lowerCamelCase					:			Optional[int]									= tokenizer.build_inputs_with_special_tokens(A,    A      )

									assert encoded_sentence == [101] + text + [102]
									assert encoded_pair == [101] + text + [102] + text_a + [102]
					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
													with self.subTest(F'''{tokenizer.__class__.__name__} ({pretrained_name})'''      ):
																	lowerCamelCase					:			Optional[Any]									= self.rust_tokenizer_class.from_pretrained(A,    **A      )

																	lowerCamelCase					:			Optional[int]									= F'''A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'''
																	lowerCamelCase					:			List[str]									= tokenizer_r.encode_plus(
																	    A,    return_attention_mask=A,    return_token_type_ids=A,    return_offsets_mapping=A,    add_special_tokens=A,    )

																	lowerCamelCase					:			int									= tokenizer_r.do_lower_case if hasattr(A,    'do_lower_case'      ) else False
																	lowerCamelCase					:			Union[str, Any]									= (
																	    [
																	        ((0, 0), tokenizer_r.cls_token),
																	        ((0, 1), 'A'),
																	        ((1, 2), ','),
																	        ((3, 5), 'na'),
																	        ((5, 6), '##ï'),
																	        ((6, 8), '##ve'),
																	        ((9, 15), tokenizer_r.mask_token),
																	        ((16, 21), 'Allen'),
																	        ((21, 23), '##NL'),
																	        ((23, 24), '##P'),
																	        ((25, 33), 'sentence'),
																	        ((33, 34), '.'),
																	        ((0, 0), tokenizer_r.sep_token),
																	    ]
																	    if not do_lower_case
																	    else [
																	        ((0, 0), tokenizer_r.cls_token),
																	        ((0, 1), 'a'),
																	        ((1, 2), ','),
																	        ((3, 8), 'naive'),
																	        ((9, 15), tokenizer_r.mask_token),
																	        ((16, 21), 'allen'),
																	        ((21, 23), '##nl'),
																	        ((23, 24), '##p'),
																	        ((25, 33), 'sentence'),
																	        ((33, 34), '.'),
																	        ((0, 0), tokenizer_r.sep_token),
																	    ]
																	)

																	self.assertEqual(
																	    [e[1] for e in expected_results],    tokenizer_r.convert_ids_to_tokens(tokens['input_ids']      )      )
																	self.assertEqual([e[0] for e in expected_results],    tokens['offset_mapping']      )




					def     UpperCAmelCase_							(     self      ):

									"""simple docstring"""


									lowerCamelCase					:			Optional[int]									= ['的', '人', '有']
									lowerCamelCase					:			List[str]									= ''.join(A      )
									for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
													with self.subTest(F'''{tokenizer.__class__.__name__} ({pretrained_name})'''      ):
																	lowerCamelCase					:			Dict									= True
																	lowerCamelCase					:			Tuple									= self.tokenizer_class.from_pretrained(A,    **A      )
																	lowerCamelCase					:			int									= self.rust_tokenizer_class.from_pretrained(A,    **A      )

																	lowerCamelCase					:			Union[str, Any]									= tokenizer_p.encode(A,    add_special_tokens=A      )
																	lowerCamelCase					:			Dict									= tokenizer_r.encode(A,    add_special_tokens=A      )

																	lowerCamelCase					:			Optional[Any]									= tokenizer_r.convert_ids_to_tokens(A      )
																	lowerCamelCase					:			str									= tokenizer_p.convert_ids_to_tokens(A      )

																	# it is expected that each Chinese character is not preceded by "##"
																	self.assertListEqual(A,    A      )
																	self.assertListEqual(A,    A      )

																	lowerCamelCase					:			int									= False
																	lowerCamelCase					:			int									= self.rust_tokenizer_class.from_pretrained(A,    **A      )
																	lowerCamelCase					:			Tuple									= self.tokenizer_class.from_pretrained(A,    **A      )

																	lowerCamelCase					:			int									= tokenizer_r.encode(A,    add_special_tokens=A      )
																	lowerCamelCase					:			List[str]									= tokenizer_p.encode(A,    add_special_tokens=A      )

																	lowerCamelCase					:			Optional[Any]									= tokenizer_r.convert_ids_to_tokens(A      )
																	lowerCamelCase					:			Tuple									= tokenizer_p.convert_ids_to_tokens(A      )

																	# it is expected that only the first Chinese character is not preceded by "##".
																	lowerCamelCase					:			Tuple									= [
																	    F'''##{token}''' if idx != 0 else token for idx, token in enumerate(A      )
																	]
																	self.assertListEqual(A,    A      )
																	self.assertListEqual(A,    A      )
