


from math import gcd
def 							_UpperCAmelCase       (UpperCamelCase__  :						int = 12000		):
       _A   : List[str]       					=				0
       for d in range(max_d + 1		):
              for n in range(d // 3 + 1       ,							(d + 1) // 2		):
                     if gcd(UpperCamelCase__       ,							UpperCamelCase__		) == 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


lowerCAmelCase__   	=				{
    'configuration_deta': ['DETA_PRETRAINED_CONFIG_ARCHIVE_MAP', 'DetaConfig'],
}

try:
    if not is_vision_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    lowerCAmelCase__   	=				['DetaImageProcessor']

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    lowerCAmelCase__   	=				[
        'DETA_PRETRAINED_MODEL_ARCHIVE_LIST',
        'DetaForObjectDetection',
        'DetaModel',
        'DetaPreTrainedModel',
    ]


if TYPE_CHECKING:
    from .configuration_deta import DETA_PRETRAINED_CONFIG_ARCHIVE_MAP, DetaConfig

    try:
        if not is_vision_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .image_processing_deta import DetaImageProcessor

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_deta import (
            DETA_PRETRAINED_MODEL_ARCHIVE_LIST,
            DetaForObjectDetection,
            DetaModel,
            DetaPreTrainedModel,
        )

else:
    import sys

    lowerCAmelCase__   	=				_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
