



def 		lowerCAmelCase__    (					UpperCamelCase_				:       int = 5_0_0_0_0_0_0_0	)->  int:
    A__		 =					set()
    A__		 =					int((limit - 2_4) ** (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 ,       UpperCamelCase_	)	)	)

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

    return len(UpperCamelCase_	)


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





from ...configuration_utils import PretrainedConfig
from ...utils import logging


_lowercase						  =		logging.get_logger(__name__)



class     _UpperCAmelCase			(       A__     ):
     UpperCamelCase__		    =				'''timm_backbone'''




     def __init__(				self ,						a__=None ,						a__=3 ,						a__=True ,						a__=True ,						a__=None ,						**a__ ,						):
         super().__init__(**a__)
         A__		 =					backbone
         A__		 =					num_channels
         A__		 =					features_only
         A__		 =					use_pretrained_backbone
         A__		 =					True
         A__		 =					out_indices if out_indices is not None else (-1,)
