


from collections import defaultdict
from math import gcd



def UpperCamelCase_				(				__a = 1_500_000      )	->   int:
      a__	:  defaultdict     =   defaultdict(__a      )
      a__	:  Optional[int]     =   2
      while 2 * euclid_m * (euclid_m + 1) <= limit:
            for euclid_n in range((euclid_m % 2) + 1			,				__a			,				2      ):
                  if gcd(__a			,				__a      ) > 1:
                        continue
                  a__	:  Any     =   2 * euclid_m * (euclid_m + euclid_n)
                  for perimeter in range(__a			,				limit + 1			,				__a      ):
                        frequencies[perimeter] += 1
            euclid_m += 1
      return sum(1 for frequency in frequencies.values() if frequency == 1      )


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









from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


snake_case__   :						Optional[int]													=   {
    """configuration_pegasus_x""": ["""PEGASUS_X_PRETRAINED_CONFIG_ARCHIVE_MAP""", """PegasusXConfig"""],
}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 snake_case__   :						Dict													=   [
     """PEGASUS_X_PRETRAINED_MODEL_ARCHIVE_LIST""",
     """PegasusXForConditionalGeneration""",
     """PegasusXModel""",
     """PegasusXPreTrainedModel""",
 ]


if TYPE_CHECKING:
 from .configuration_pegasus_x import PEGASUS_X_PRETRAINED_CONFIG_ARCHIVE_MAP, PegasusXConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_pegasus_x import (
      PEGASUS_X_PRETRAINED_MODEL_ARCHIVE_LIST,
      PegasusXForConditionalGeneration,
      PegasusXModel,
      PegasusXPreTrainedModel,
  )


else:
 import sys

 snake_case__   :						Optional[Any]													=   _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





