

def 					_lowercase     (				a_				:					int = 1_0_0_0_0_0_0				)				->	int:




					'''simple docstring'''







					__magic_name__							=    [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())



from __future__ import annotations




def 					_lowercase     (				a_				:					list[int]				)				->	int:




					'''simple docstring'''







					if not nums:
										return 0
					__magic_name__							=    nums[0]
					__magic_name__							=    0
					for num in nums[1:]:
										__magic_name__,	__magic_name__							=    (
										    max_excluding + num,
										    max(a_					,a_				),
										)
					return max(a_					,a_				)


if __name__ == "__main__":
						import doctest

						doctest.testmod()




