






"""simple docstring"""





from math import gcd







def 	lowerCAmelCase_(			SCREAMING_SNAKE_CASE = 1_20_00       )       ->						int:
    """simple docstring"""

    UpperCamelCase__								=     0
    for d in range(max_d + 1       ):
        for n in range(d // 3 + 1			,						(d + 1) // 2       ):
            if gcd(SCREAMING_SNAKE_CASE			,						SCREAMING_SNAKE_CASE       ) == 1:
                fractions_number += 1
    return fractions_number


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












"""simple docstring"""





from math import gcd







def 	lowerCAmelCase_(			SCREAMING_SNAKE_CASE = 1_20_00       )       ->						int:
    """simple docstring"""

    UpperCamelCase__								=     0
    for d in range(max_d + 1       ):
        for n in range(d // 3 + 1			,						(d + 1) // 2       ):
            if gcd(SCREAMING_SNAKE_CASE			,						SCREAMING_SNAKE_CASE       ) == 1:
                fractions_number += 1
    return fractions_number


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




