


"""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())










"""simple docstring"""







import unittest

from knapsack import knapsack as k






class 						_A  (  unittest.TestCase  ):







    """simple docstring"""




    def 	__snake_case							(					self				:    List[Any]):
      a						:		str      							=			0
      a						:		Optional[int]      							=			[0]
      a						:		Union[str, Any]      							=			[0]
      a						:		Any      							=			len(__UpperCAmelCase)
      self.assertEqual(k.knapsack(__UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase)				, 0)

      a						:		List[str]      							=			[60]
      a						:		str      							=			[10]
      a						:		Optional[int]      							=			len(__UpperCAmelCase)
      self.assertEqual(k.knapsack(__UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase)				, 0)






    def 	__snake_case							(					self				:    Optional[int]):
      a						:		Any      							=			3
      a						:		str      							=			[1, 2, 3]
      a						:		Tuple      							=			[3, 2, 1]
      a						:		Any      							=			len(__UpperCAmelCase)
      self.assertEqual(k.knapsack(__UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase)				, 5)






    def 	__snake_case							(					self				:    Tuple):
      a						:		int      							=			50
      a						:		List[Any]      							=			[60, 100, 120]
      a						:		Optional[int]      							=			[10, 20, 30]
      a						:		str      							=			len(__UpperCAmelCase)
      self.assertEqual(k.knapsack(__UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase				, __UpperCAmelCase)				, 220)


if __name__ == "__main__":
 unittest.main()






