
'''simple docstring'''







from math import gcd
def       snake_case_	(       __SCREAMING_SNAKE_CASE      :				Optional[Any] = 12000							):



						"""simple docstring"""





						lowercase_			:  Optional[int]									= 0
						for d in range(max_d + 1							):
												for n in range(d // 3 + 1   ,   (d + 1) // 2							):
																		if gcd(lowercase_   ,   lowercase_							) == 1:
																								fractions_number += 1
						return fractions_number


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





'''simple docstring'''







import math
def       snake_case_	(       __SCREAMING_SNAKE_CASE      :				int							):



						"""simple docstring"""





						if 1 < number < 4:
												# 2 and 3 are primes
												return True
						elif number < 2 or number % 2 == 0 or number % 3 == 0:
												# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
												return False

						# All primes number are in format of 6k +/- 1
						for i in range(5   ,   int(math.sqrt(__SCREAMING_SNAKE_CASE							) + 1							)   ,   6							):
												if number % i == 0 or number % (i + 2) == 0:
																		return False
						return True
def       snake_case_	(       __SCREAMING_SNAKE_CASE      :				int = 2000000							):



						"""simple docstring"""





						return sum(num for num in range(3   ,   __SCREAMING_SNAKE_CASE   ,   2							) if is_prime(__SCREAMING_SNAKE_CASE							)							) + 2 if n > 2 else 0


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



