






"""simple docstring"""
def        snake_case   (     A__ = 1_00_00_00		):
			UpperCAmelCase_  :				Optional[int]      =      set(range(3			,A__			,2		)		)
			primes.add(2		)
			for p in range(3			,A__			,2		):
						if p not in primes:
									continue
						primes.difference_update(set(range(p * p			,A__			,A__		)		)		)

			UpperCAmelCase_  :				Any      =      [float(A__		) for n in range(limit + 1		)]

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

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


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











"""simple docstring"""
from ..utils import DummyObject, requires_backends







class     UpperCamelCase_ (metaclass=__A  ):
	__magic_name__			   =       ['''onnx''']





	def __init__(   self      :				List[Any]			,			*lowerCAmelCase_      :				Dict			,			**lowerCAmelCase_      :				Dict		)		->    Dict:
				requires_backends(self			,			["onnx"]		)





	@classmethod
	def   _SCREAMING_SNAKE_CASE   (   cls      :				Optional[Any]			,			*lowerCAmelCase_      :				Dict			,			**lowerCAmelCase_      :				Union[str, Any]		)		->    int:
				requires_backends(cls			,			["onnx"]		)





	@classmethod
	def   _SCREAMING_SNAKE_CASE   (   cls      :				str			,			*lowerCAmelCase_      :				Optional[Any]			,			**lowerCAmelCase_      :				str		)		->    Optional[Any]:
				requires_backends(cls			,			["onnx"]		)



