"""simple docstring"""




def      UpperCAmelCase    (		UpperCamelCase__ = 50_000_000 ):






							"""simple docstring"""





							A__		   =							set()
							A__		   =							int((limit - 24) ** (1 / 2) )

							A__		   =							set(range(3				,			prime_square_limit + 1				,			2 ) )
							primes.add(2 )
							for p in range(3				,			prime_square_limit + 1				,			2 ):
														if p not in primes:
																					continue
														primes.difference_update(set(range(p * p				,			prime_square_limit + 1				,			_lowerCamelCase ) ) )

							for primea in primes:
														A__		   =							primea * primea
														for primea in primes:
																					A__		   =							primea * primea * primea
																					if square + cube >= limit - 16:
																												break
																					for primea in primes:
																												A__		   =							primea * primea * primea * primea
																												A__		   =							square + cube + tetr
																												if total >= limit:
																																			break
																												ret.add(_lowerCamelCase )

							return len(_lowerCamelCase )


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










import os
import unittest

from transformers.models.bartpho.tokenization_bartpho import VOCAB_FILES_NAMES, BartphoTokenizer
from transformers.testing_utils import get_tests_dir

from ...test_tokenization_common import TokenizerTesterMixin


_snake_case		=  get_tests_dir("fixtures/test_sentencepiece_bpe.model")



class   UpperCAmelCase_    (       a   ,					unittest.TestCase):
							lowerCamelCase__   			=		BartphoTokenizer
							lowerCamelCase__   			=		False
							lowerCamelCase__   			=		True







							def    snake_case__      (   self):

														'''simple docstring'''

														super().setUp()

														_lowerCAmelCase     :							str    =    ["▁This", "▁is", "▁a", "▁t", "est"]
														_lowerCAmelCase     :							List[str]    =    dict(zip(__a,			range(len(__a))))
														_lowerCAmelCase     :							Optional[Any]    =    {"unk_token": "<unk>"}

														_lowerCAmelCase     :							Optional[int]    =    os.path.join(self.tmpdirname,			VOCAB_FILES_NAMES["monolingual_vocab_file"])
														with open(self.monolingual_vocab_file,			"w",			encoding="utf-8") as fp:
																					for token in vocab_tokens:
																												fp.write(f"{token} {vocab_tokens[token]}\n")

														_lowerCAmelCase     :							Optional[Any]    =    BartphoTokenizer(__a,			self.monolingual_vocab_file,			**self.special_tokens_map)
														tokenizer.save_pretrained(self.tmpdirname)







							def    snake_case__      (   self,			**__a):

														'''simple docstring'''

														kwargs.update(self.special_tokens_map)
														return BartphoTokenizer.from_pretrained(self.tmpdirname,			**__a)







							def    snake_case__      (   self,			__a):

														'''simple docstring'''

														_lowerCAmelCase     :							Union[str, Any]    =    "This is a là test"
														_lowerCAmelCase     :							Optional[int]    =    "This is a<unk><unk> test"
														return input_text, output_text







							def    snake_case__      (   self):

														'''simple docstring'''

														_lowerCAmelCase     :							Optional[int]    =    BartphoTokenizer(__a,			self.monolingual_vocab_file,			**self.special_tokens_map)
														_lowerCAmelCase     :							List[Any]    =    "This is a là test"
														_lowerCAmelCase     :							str    =    "▁This ▁is ▁a ▁l à ▁t est".split()
														_lowerCAmelCase     :							str    =    tokenizer.tokenize(__a)
														self.assertListEqual(__a,			__a)

														_lowerCAmelCase     :							Tuple    =    tokens + [tokenizer.unk_token]
														_lowerCAmelCase     :							List[str]    =    [4, 5, 6, 3, 3, 7, 8, 3]
														self.assertListEqual(tokenizer.convert_tokens_to_ids(__a),			__a)
