

from collections import defaultdict
from math import ceil, sqrt






def 					lowerCamelCase_     (							UpperCAmelCase_							:     int = 1_0_0_0_0_0_0							,       UpperCAmelCase_							:     int = 1_0	)						->				int:




	'''simple docstring'''




	_UpperCamelCase   :		defaultdict			=						defaultdict(UpperCAmelCase_	)

	for outer_width in range(3							,       (t_limit // 4) + 2	):
		if outer_width * outer_width > t_limit:
			_UpperCamelCase   :		int			=						max(
			    ceil(sqrt(outer_width * outer_width - t_limit	)	)							,       1	)
		else:
			_UpperCamelCase   :		int			=						1

		hole_width_lower_bound += (outer_width - hole_width_lower_bound) % 2

		for hole_width in range(UpperCAmelCase_							,       outer_width - 1							,       2	):
			count[outer_width * outer_width - hole_width * hole_width] += 1

	return sum(1 for n in count.values() if 1 <= n <= 1_0	)


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







def 					lowerCamelCase_     (							UpperCAmelCase_							:     list	)						->				list:




	'''simple docstring'''




	if len(UpperCAmelCase_	) <= 1:
		return [tuple(UpperCAmelCase_	)]

	_UpperCamelCase   :		List[Any]			=						[]

	def generate(UpperCAmelCase_							:     int							,       UpperCAmelCase_							:     list	):
		_UpperCamelCase   :		Optional[int]			=						[0] * n
		res.append(tuple(UpperCAmelCase_	)	)

		_UpperCamelCase   :		List[Any]			=						0
		while i < n:
			if c[i] < i:
				if i % 2 == 0:
					_UpperCamelCase	,		_UpperCamelCase   :		List[str]			=						arr[i], arr[0]
				else:
					_UpperCamelCase	,		_UpperCamelCase   :		List[str]			=						arr[i], arr[c[i]]
				res.append(tuple(UpperCAmelCase_	)	)
				c[i] += 1
				_UpperCamelCase   :		Tuple			=						0
			else:
				_UpperCamelCase   :		Tuple			=						0
				i += 1

	generate(len(UpperCAmelCase_	)							,       UpperCAmelCase_	)
	return res


if __name__ == "__main__":
							lowerCAmelCase__								=		input("""Enter numbers separated by a comma:\n""").strip()
							lowerCAmelCase__								=		[int(item) for item in user_input.split(""",""")]
							print(heaps(arr))




