




'''simple docstring'''



def   lowercase__(			__UpperCamelCase:					int = 1_00_00_00    ):

      """simple docstring"""






      SCREAMING_SNAKE_CASE   :      Tuple    					=						set(range(3      ,__UpperCamelCase      ,2    )    )
      primes.add(2    )
      for p in range(3      ,__UpperCamelCase      ,2    ):
            if p not in primes:
                  continue
            primes.difference_update(set(range(p * p      ,__UpperCamelCase      ,__UpperCamelCase    )    )    )

      SCREAMING_SNAKE_CASE   :      Any    					=						[float(__UpperCamelCase    ) for n in range(limit + 1    )]

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

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


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





from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available


SCREAMING_SNAKE_CASE		:List[Any]						=     {"""tokenization_herbert""": ["""HerbertTokenizer"""]}

try:
 if not is_tokenizers_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 SCREAMING_SNAKE_CASE		:Union[str, Any]						=     ["""HerbertTokenizerFast"""]


if TYPE_CHECKING:
 from .tokenization_herbert import HerbertTokenizer

 try:
  if not is_tokenizers_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .tokenization_herbert_fast import HerbertTokenizerFast

else:
 import sys

 SCREAMING_SNAKE_CASE		:List[str]						=     _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)
