


from math import gcd






def    _UpperCAmelCase	(   __lowerCamelCase = 12000       )		->int:


 '''simple docstring'''
 snake_case   : List[Any]	  =      0
 for d in range(max_d + 1       ):
  for n in range(d // 3 + 1 ,     (d + 1) // 2       ):
   if gcd(__lowerCamelCase ,     __lowerCamelCase       ) == 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, is_vision_available


a				:							List[str]					=			{
    'configuration_donut_swin': ['DONUT_SWIN_PRETRAINED_CONFIG_ARCHIVE_MAP', 'DonutSwinConfig'],
    'processing_donut': ['DonutProcessor'],
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  a				:							Dict					=			[
      'DONUT_SWIN_PRETRAINED_MODEL_ARCHIVE_LIST',
      'DonutSwinModel',
      'DonutSwinPreTrainedModel',
  ]

try:
  if not is_vision_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  a				:							Any					=			['DonutFeatureExtractor']
  a				:							Dict					=			['DonutImageProcessor']


if TYPE_CHECKING:
  from .configuration_donut_swin import DONUT_SWIN_PRETRAINED_CONFIG_ARCHIVE_MAP, DonutSwinConfig
  from .processing_donut import DonutProcessor

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_donut_swin import (
        DONUT_SWIN_PRETRAINED_MODEL_ARCHIVE_LIST,
        DonutSwinModel,
        DonutSwinPreTrainedModel,
    )

  try:
    if not is_vision_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .feature_extraction_donut import DonutFeatureExtractor
    from .image_processing_donut import DonutImageProcessor

else:
  import sys

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






