






"""simple docstring"""






from collections import defaultdict
from math import gcd



def  __lowerCamelCase					(					lowerCAmelCase__ = 150_0000				):
				A__							 =       defaultdict(lowerCAmelCase__				)
				A__							 =       2
				while 2 * euclid_m * (euclid_m + 1) <= limit:
								for euclid_n in range((euclid_m % 2) + 1       ,lowerCAmelCase__       ,2				):
												if gcd(lowerCAmelCase__       ,lowerCAmelCase__				) > 1:
																continue
												A__							 =       2 * euclid_m * (euclid_m + euclid_n)
												for perimeter in range(lowerCAmelCase__       ,limit + 1       ,lowerCAmelCase__				):
																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					(					lowerCAmelCase__       ,lowerCAmelCase__				):
				return 1 if input_a == input_a else 0



def  __lowerCamelCase					(					):
				assert xnor_gate(0       ,0				) == 1
				assert xnor_gate(0       ,1				) == 0
				assert xnor_gate(1       ,0				) == 0
				assert xnor_gate(1       ,1				) == 1


if __name__ == "__main__":
					print(xnor_gate(0, 0))
					print(xnor_gate(0, 1))
					print(xnor_gate(1, 0))
					print(xnor_gate(1, 1))


