




"""simple docstring"""


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

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

  _snake_case							:	Union[str, Any]			=						[float(snake_case__					) for n in range(limit + 1					)]

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

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


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








"""simple docstring"""


from abc import ABC, abstractmethod
from argparse import ArgumentParser






class       lowercase(  __a				):







 '''simple docstring'''





 @staticmethod
 @abstractmethod
 def 				UpperCamelCase_     (       a_:	ArgumentParser	):




   '''simple docstring'''



   raise NotImplementedError()


 @abstractmethod
 def 				UpperCamelCase_     (       self:	List[str]	):




   '''simple docstring'''



   raise NotImplementedError()


