

from math import gcd
def        __SCREAMING_SNAKE_CASE    (      a__						:      int = 12000					)				->							int:
	__A   : str								= 0
	for d in range(max_d + 1					):
		for n in range(d // 3 + 1 ,(d + 1) // 2					):
			if gcd(a__ ,a__					) == 1:
				fractions_number += 1
	return fractions_number


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








from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase_       :				Optional[Any]		   =      {
    '''configuration_prophetnet''': ['''PROPHETNET_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''ProphetNetConfig'''],
    '''tokenization_prophetnet''': ['''ProphetNetTokenizer'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCAmelCase_       :				List[str]		   =      [
			    '''PROPHETNET_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''ProphetNetDecoder''',
			    '''ProphetNetEncoder''',
			    '''ProphetNetForCausalLM''',
			    '''ProphetNetForConditionalGeneration''',
			    '''ProphetNetModel''',
			    '''ProphetNetPreTrainedModel''',
			]


if TYPE_CHECKING:
			from .configuration_prophetnet import PROPHETNET_PRETRAINED_CONFIG_ARCHIVE_MAP, ProphetNetConfig
			from .tokenization_prophetnet import ProphetNetTokenizer

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_prophetnet import (
						    PROPHETNET_PRETRAINED_MODEL_ARCHIVE_LIST,
						    ProphetNetDecoder,
						    ProphetNetEncoder,
						    ProphetNetForCausalLM,
						    ProphetNetForConditionalGeneration,
						    ProphetNetModel,
						    ProphetNetPreTrainedModel,
						)

else:
			import sys

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





