


def   _lowerCAmelCase				(   UpperCamelCase__:     int = 1_00_00_00						) ->   int:





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

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


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







def   _lowerCAmelCase				(   UpperCamelCase__:     str						) ->   str:





	"""simple docstring"""







	return " ".join(input_str.split()[::-1]						)


if __name__ == "__main__":
				import doctest

				doctest.testmod()



