




"""simple docstring"""


from typing import TYPE_CHECKING

from ....utils import _LazyModule


A_      =    {'''tokenization_tapex''': ['''TapexTokenizer''']}


if TYPE_CHECKING:
     from .tokenization_tapex import TapexTokenizer


else:
     import sys

     A_      =    _LazyModule(__name__, globals()['''__file__'''], _import_structure)








"""simple docstring"""


def  UpperCAmelCase__	(snake_case__							: int = 1_00_00_00   ):
  """simple docstring"""

  _snake_case							:		Dict								=  [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		,       snake_case__   ):
        phi[j] -= phi[j] // i

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


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


