





from collections import defaultdict
from math import gcd
def      A__       (    SCREAMING_SNAKE_CASE_   :      int = 1_50_00_00						)  ->  int:






   """simple docstring"""







   _UpperCAmelCase           =   defaultdict(SCREAMING_SNAKE_CASE_						)
   _UpperCAmelCase           =   2
   while 2 * euclid_m * (euclid_m + 1) <= limit:
      for euclid_n in range((euclid_m % 2) + 1				,	SCREAMING_SNAKE_CASE_				,	2						):
         if gcd(SCREAMING_SNAKE_CASE_				,	SCREAMING_SNAKE_CASE_						) > 1:
            continue
         _UpperCAmelCase           =   2 * euclid_m * (euclid_m + euclid_n)
         for perimeter in range(SCREAMING_SNAKE_CASE_				,	limit + 1				,	SCREAMING_SNAKE_CASE_						):
            frequencies[perimeter] += 1
      euclid_m += 1
   return sum(1 for frequency in frequencies.values() if frequency == 1						)


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

'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


lowercase__						       =      {"configuration_encoder_decoder": ["EncoderDecoderConfig"]}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						lowercase__						       =      ["EncoderDecoderModel"]

try:
						if not is_tf_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						lowercase__						       =      ["TFEncoderDecoderModel"]

try:
						if not is_flax_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						lowercase__						       =      ["FlaxEncoderDecoderModel"]

if TYPE_CHECKING:
						from .configuration_encoder_decoder import EncoderDecoderConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_encoder_decoder import EncoderDecoderModel

						try:
												if not is_tf_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_tf_encoder_decoder import TFEncoderDecoderModel

						try:
												if not is_flax_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_flax_encoder_decoder import FlaxEncoderDecoderModel

else:
						import sys

						lowercase__						       =      _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)


