




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


UpperCamelCase__    			=			{}

try:
					if not is_sentencepiece_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					UpperCamelCase__    			=			["""GPTSw3Tokenizer"""]


if TYPE_CHECKING:
					try:
										if not is_sentencepiece_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .tokenization_gpt_swa import GPTSwaTokenizer

else:
					import sys

					UpperCamelCase__    			=			_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)










def 	_a      (						SCREAMING_SNAKE_CASE_							:				int = 1_00_00_00     ):
					__lowerCAmelCase				   =       [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      ,      SCREAMING_SNAKE_CASE_     ):
																				phi[j] -= phi[j] // i

					return sum(phi[2 : limit + 1]     )


if __name__ == "__main__":
					print(solution())




