


"""simple docstring"""







def      lowercase			(				A_ = 1_000_000       )->      int:
  '''simple docstring'''







  a						:		Tuple      							=			[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())













def   a_    ( lowerCAmelCase_      :			int	):
   if number < 0:
      raise ValueError('number must not be negative'	)
   return number & (number - 1) == 0


if __name__ == "__main__":
     import doctest

     doctest.testmod()

