

def 						_snake_case(    SCREAMING_SNAKE_CASE__			:	int = 1000000      )							->      int:





    '''simple docstring'''






    A__          =   [i - 1 for i in range(limit + 1      )]

    for i in range(2    ,			limit + 1      ):
        if phi[i] == i - 1:
            for j in range(2 * i    ,			limit + 1    ,			SCREAMING_SNAKE_CASE__      ):
                phi[j] -= phi[j] // i

    return sum(phi[2 : limit + 1]      )


if __name__ == "__main__":
     print(solution())





from typing import TYPE_CHECKING

from ...file_utils import _LazyModule, is_tokenizers_available, is_torch_available, is_vision_available
from ...utils import OptionalDependencyNotAvailable


lowerCAmelCase       =							{'configuration_dpt': ['DPT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'DPTConfig']}

try:
			if not is_vision_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowerCAmelCase       =							['DPTFeatureExtractor']
			lowerCAmelCase       =							['DPTImageProcessor']

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			lowerCAmelCase       =							[
			    'DPT_PRETRAINED_MODEL_ARCHIVE_LIST',
			    'DPTForDepthEstimation',
			    'DPTForSemanticSegmentation',
			    'DPTModel',
			    'DPTPreTrainedModel',
			]


if TYPE_CHECKING:
			from .configuration_dpt import DPT_PRETRAINED_CONFIG_ARCHIVE_MAP, DPTConfig

			try:
						if not is_vision_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .feature_extraction_dpt import DPTFeatureExtractor
						from .image_processing_dpt import DPTImageProcessor

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_dpt import (
						    DPT_PRETRAINED_MODEL_ARCHIVE_LIST,
						    DPTForDepthEstimation,
						    DPTForSemanticSegmentation,
						    DPTModel,
						    DPTPreTrainedModel,
						)


else:
			import sys

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


