
"""simple docstring"""





from collections import defaultdict
from math import gcd



def 						_lowerCAmelCase				(				UpperCamelCase_ = 150_0000				):
		__SCREAMING_SNAKE_CASE            = defaultdict(UpperCamelCase_				)
		__SCREAMING_SNAKE_CASE            = 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
						__SCREAMING_SNAKE_CASE            = 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() = }""")






"""simple docstring"""





def 						_lowerCAmelCase				(				UpperCamelCase_ = 10**9				):
		__SCREAMING_SNAKE_CASE            = 1
		__SCREAMING_SNAKE_CASE            = 2

		__SCREAMING_SNAKE_CASE            = 0
		__SCREAMING_SNAKE_CASE            = 0
		__SCREAMING_SNAKE_CASE            = 0
		while perimeter <= max_perimeter:
				perimeters_sum += perimeter

				prev_value += 2 * value
				value += prev_value

				__SCREAMING_SNAKE_CASE            = 2 * value + 2 if i % 2 == 0 else 2 * value - 2
				i += 1

		return perimeters_sum


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




