


'''simple docstring'''



from collections import defaultdict
from math import gcd






def     lowerCamelCase				(_SCREAMING_SNAKE_CASE :  Union[str, Any] = 1_500_000  ):
					__a     :			defaultdict          =    defaultdict(UpperCamelCase__  )
					__a     :			int          =    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
															__a     :			List[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() = }''')





# limitations under the License.

# NOTE: This file is deprecated and will be removed in a future version.
# It only exists so that temporarely `from diffusers.pipelines import DiffusionPipeline` works

from .pipelines import DiffusionPipeline, ImagePipelineOutput  # noqa: F401
from .utils import deprecate


deprecate(
    "pipelines_utils",
    "0.22.0",
    "Importing `DiffusionPipeline` or `ImagePipelineOutput` from diffusers.pipeline_utils is deprecated. Please import from diffusers.pipelines.pipeline_utils instead.",
    standard_warn=False,
    stacklevel=3,
)


