



'''simple docstring'''

from typing import TYPE_CHECKING

from ..utils import _LazyModule


__lowerCAmelCase		     =  {
    '''config''': [
        '''EXTERNAL_DATA_FORMAT_SIZE_LIMIT''',
        '''OnnxConfig''',
        '''OnnxConfigWithPast''',
        '''OnnxSeq2SeqConfigWithPast''',
        '''PatchingSpec''',
    ],
    '''convert''': ['''export''', '''validate_model_outputs'''],
    '''features''': ['''FeaturesManager'''],
    '''utils''': ['''ParameterFormat''', '''compute_serialized_parameters_size'''],
}


if TYPE_CHECKING:
							from .config import (
							    EXTERNAL_DATA_FORMAT_SIZE_LIMIT,
							    OnnxConfig,
							    OnnxConfigWithPast,
							    OnnxSeqaSeqConfigWithPast,
							    PatchingSpec,
							)
							from .convert import export, validate_model_outputs
							from .features import FeaturesManager
							from .utils import ParameterFormat, compute_serialized_parameters_size

else:
							import sys

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









'''simple docstring'''

def 	__lowerCamelCase	( lowerCAmelCase_ = 1000000    )     -> int:
		_a	: Optional[int]								=				set(range(3		,     lowerCAmelCase_		,     2    )    )
		primes.add(2    )
		for p in range(3		,     lowerCAmelCase_		,     2    ):
				if p not in primes:
						continue
				primes.difference_update(set(range(p * p		,     lowerCAmelCase_		,     lowerCAmelCase_    )    )    )

		_a	: Tuple								=				[float(lowerCAmelCase_    ) for n in range(limit + 1    )]

		for p in primes:
				for n in range(lowerCAmelCase_		,     limit + 1		,     lowerCAmelCase_    ):
						phi[n] *= 1 - 1 / p

		return int(sum(phi[2:]    )    )


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




