


from collections import defaultdict
from math import gcd


def 		lowercase_  (     _UpperCamelCase = 1_50_00_00  ):


			'''simple docstring'''







			__lowercase 					=   defaultdict(_UpperCamelCase  )
			__lowercase 					=   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
									__lowercase 					=   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() = }''')






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


a : List[str]		=				{
    '''configuration_table_transformer''': [
        '''TABLE_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''TableTransformerConfig''',
        '''TableTransformerOnnxConfig''',
    ]
}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	a : Union[str, Any]		=				[
	    '''TABLE_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
	    '''TableTransformerForObjectDetection''',
	    '''TableTransformerModel''',
	    '''TableTransformerPreTrainedModel''',
	]


if TYPE_CHECKING:
	from .configuration_table_transformer import (
	    TABLE_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
	    TableTransformerConfig,
	    TableTransformerOnnxConfig,
	)

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_table_transformer import (
		    TABLE_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
		    TableTransformerForObjectDetection,
		    TableTransformerModel,
		    TableTransformerPreTrainedModel,
		)

else:
	import sys

	a : Any		=				_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)


