




"""simple docstring"""







def      __snake_case (				_lowercase = 100_0000    ):


    """simple docstring"""







    UpperCamelCase              =	set(range(3			,_lowercase			,2    )    )
    primes.add(2    )
    for p in range(3			,_lowercase			,2    ):
        if p not in primes:
            continue
        primes.difference_update(set(range(p * p			,_lowercase			,_lowercase    )    )    )

    UpperCamelCase              =	[float(_lowercase    ) for n in range(limit + 1    )]

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

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


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


def 							__SCREAMING_SNAKE_CASE     (   a__    :   int       )					->				int:
	if not isinstance(a__			,a__       ):
		raise TypeError("""Input value must be an 'int' type"""       )

	__A :			Union[str, Any]		    =			0
	while number:
		position += 1
		number >>= 1

	return position


if __name__ == "__main__":
			import doctest

			doctest.testmod()





