
def 		_snake_case(    SCREAMING_SNAKE_CASE__ = 1_000_000							)					->       List[str]:
       lowercase				:	Any			      = [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())





'''simple docstring'''
from math import ceil






def A__       (	UpperCAmelCase_ = 1_0_0_1				):
						_UpperCamelCase   :						int												=  1

						for i in range(1    ,    int(ceil(n / 2.0				)				)				):
												_UpperCamelCase   :						Dict												=  2 * i + 1
												_UpperCamelCase   :						Tuple												=  2 * i
												_UpperCamelCase   :						Any												=  total + 4 * odd**2 - 6 * even

						return total


if __name__ == "__main__":
					import sys

					if len(sys.argv) == 1:
										print(solution())
					else:
										try:
															snake_case_					:      Tuple    			=    int(sys.argv[1])
															print(solution(n))
										except ValueError:
															print('Invalid entry - please enter a number')


