


'''simple docstring'''



def 			UpperCAmelCase__					(	UpperCAmelCase_    :				List[str] = 50_00_00_00							)     ->		int:
     __lowerCamelCase   :	List[Any]								=		set()
     __lowerCamelCase   :	Union[str, Any]								=		int((limit - 24) ** (1 / 2)							)

     __lowerCamelCase   :	Dict								=		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      ,    __snake_case							)							)							)

     for primea in primes:
          __lowerCamelCase   :	List[str]								=		primea * primea
          for primea in primes:
               __lowerCamelCase   :	List[Any]								=		primea * primea * primea
               if square + cube >= limit - 16:
                    break
               for primea in primes:
                    __lowerCamelCase   :	Tuple								=		primea * primea * primea * primea
                    __lowerCamelCase   :	Dict								=		square + cube + tetr
                    if total >= limit:
                         break
                    ret.add(__snake_case							)

     return len(__snake_case							)


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











"""simple docstring"""






import re


def 			_lowercase				(  __snake_case	)						->   str:

			if len(re.findall("[ATCG]"					,__snake_case	)	) != len(__snake_case	):
						raise ValueError("Invalid Strand"	)

			return dna.translate(dna.maketrans("ATCG"					,"TAGC"	)	)


if __name__ == "__main__":
	import doctest

	doctest.testmod()