


"""simple docstring"""







def    UpperCAmelCase__       (lowerCAmelCase_ = 100_0000   ):




					'''simple docstring'''


					__SCREAMING_SNAKE_CASE						   =				[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  ,						lowerCAmelCase_   ):
																				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  UpperCamelCase_	( UpperCamelCase):

	"""simple docstring"""





	@staticmethod
	@abstractmethod
	def   UpperCAmelCase_      ( UpperCAmelCase__			:				ArgumentParser   )       ->	int:
						raise NotImplementedError()




	@abstractmethod
	def   UpperCAmelCase_      ( self			:				int   )       ->	Optional[int]:
						raise NotImplementedError()
