import baseaa



def   __A		(			_A					):



 """simple docstring"""


 return baseaa.aaaencode(string.encode("utf-8"					)					)



def   __A		(			_A					):



 """simple docstring"""


 return baseaa.aaadecode(_A					).decode("utf-8"					)


if __name__ == "__main__":
  import doctest

  doctest.testmod()



def   __A		(			_A = 100_0000					):



 """simple docstring"""


 __a       =  [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							,				_A					):
    phi[j] -= phi[j] // i

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


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


