




"""simple docstring"""





def        _UpperCamelCase     (      UpperCamelCase					,							UpperCamelCase				)      ->      str:


			"""simple docstring"""
			__UpperCAmelCase						:			Any												=       ""
			for word_or_phrase in separated:
						if not isinstance(UpperCamelCase					,							UpperCamelCase				):
									raise Exception("join() accepts only strings to be joined"				)
						joined += word_or_phrase + separator
			return joined.strip(UpperCamelCase				)


if __name__ == "__main__":
					from doctest import testmod

					testmod()










'''simple docstring'''







def       __UpperCamelCase					(      lowercase_       :  int = 1_000_000   ):
       """simple docstring"""




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

       a_						     =			[float(lowercase_   ) for n in range(limit + 1   )]

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

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


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




