





from collections import defaultdict
from math import gcd



def    __lowercase   (      _SCREAMING_SNAKE_CASE = 1_50_00_00	) ->   int:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE		=						defaultdict(_SCREAMING_SNAKE_CASE	)
      SCREAMING_SNAKE_CASE		=						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
                  SCREAMING_SNAKE_CASE		=						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() = }''')









def    __lowercase   (      _SCREAMING_SNAKE_CASE = 10	) ->   str:


      '''simple docstring'''


      if not isinstance(_SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE	) or n < 0:
            raise ValueError("""Invalid input"""	)
      SCREAMING_SNAKE_CASE		=						10**n
      SCREAMING_SNAKE_CASE		=						2_84_33 * (pow(2 ,						7_83_04_57 ,						_SCREAMING_SNAKE_CASE	)) + 1
      return str(number % modulus	)


if __name__ == "__main__":
      from doctest import testmod

      testmod()
      print(F'''{solution(1_0) = }''')


