




"""simple docstring"""


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

  _snake_case							:	str			=						[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())








"""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()


