





"""simple docstring"""




def       _SCREAMING_SNAKE_CASE		(	_lowercase						:    int = 100_0000					) ->int:






	'''simple docstring'''






	a      :		Dict	=				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					)					)					)

	a      :		Dict	=				[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() = }''')






'''simple docstring'''


def 			snake_case_   (  SCREAMING_SNAKE_CASE__     ):







				"""simple docstring"""





				_SCREAMING_SNAKE_CASE :       str     		=      0
				for ch in input_str:
								_SCREAMING_SNAKE_CASE :       Optional[Any]     		=      ord(SCREAMING_SNAKE_CASE__     )
								_SCREAMING_SNAKE_CASE :       Union[str, Any]     		=      pow(2							,      SCREAMING_SNAKE_CASE__     )

								# If we already turned on bit for current character's unicode
								if bitmap >> ch_unicode & 1 == 1:
												return False
								bitmap |= ch_bit_index_on
				return True


if __name__ == "__main__":
				import doctest

				doctest.testmod()




