from collections import defaultdict
from math import gcd





def  __lowerCamelCase     (			UpperCamelCase__ = 1500000				):







							'''simple docstring'''






							snake_case_          =   defaultdict(UpperCamelCase__				)
							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
																					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() = }''')







def  __lowerCamelCase     (			UpperCamelCase__       ,							UpperCamelCase__				):







							'''simple docstring'''






							return int((input_a, input_a).count(0				) != 0				)





def  __lowerCamelCase     (			):







							'''simple docstring'''






							assert nand_gate(0       ,							0				) == 1
							assert nand_gate(0       ,							1				) == 1
							assert nand_gate(1       ,							0				) == 1
							assert nand_gate(1       ,							1				) == 0


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




