
'''simple docstring'''
def        A_     (						__SCREAMING_SNAKE_CASE						:  int = 100_0000 )				->       int:





  """simple docstring"""

  __A		:     Union[str, Any]												=		[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())





'''simple docstring'''
A__   :		List[Any] 		=[
    'Audio',
    'Array2D',
    'Array3D',
    'Array4D',
    'Array5D',
    'ClassLabel',
    'Features',
    'Sequence',
    'Value',
    'Image',
    'Translation',
    'TranslationVariableLanguages',
]
from .audio import Audio
from .features import ArrayaD, ArrayaD, ArrayaD, ArrayaD, ClassLabel, Features, Sequence, Value
from .image import Image
from .translation import Translation, TranslationVariableLanguages



