


'''simple docstring'''



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


A__						:   Optional[int]				=    {
    """configuration_nezha""": ["""NEZHA_PRETRAINED_CONFIG_ARCHIVE_MAP""", """NezhaConfig"""],
}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__						:   Optional[Any]				=    [
          """NEZHA_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """NezhaForNextSentencePrediction""",
          """NezhaForMaskedLM""",
          """NezhaForPreTraining""",
          """NezhaForMultipleChoice""",
          """NezhaForQuestionAnswering""",
          """NezhaForSequenceClassification""",
          """NezhaForTokenClassification""",
          """NezhaModel""",
          """NezhaPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_nezha import NEZHA_PRETRAINED_CONFIG_ARCHIVE_MAP, NezhaConfig

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_nezha import (
                NEZHA_PRETRAINED_MODEL_ARCHIVE_LIST,
                NezhaForMaskedLM,
                NezhaForMultipleChoice,
                NezhaForNextSentencePrediction,
                NezhaForPreTraining,
                NezhaForQuestionAnswering,
                NezhaForSequenceClassification,
                NezhaForTokenClassification,
                NezhaModel,
                NezhaPreTrainedModel,
            )


else:
      import sys

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










'''simple docstring'''



from collections import defaultdict
from math import gcd



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


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






