




from math import gcd




def     __SCREAMING_SNAKE_CASE      (     lowercase_ = 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(lowercase_    ,   lowercase_					) == 1:
                fractions_number += 1
    return fractions_number


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








"""simple docstring"""




snake_case    =		1_0_0_0

def   UpperCamelCase_  (		SCREAMING_SNAKE_CASE_			):
					return x * x

def   UpperCamelCase_  (		SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_ = 4			):
					assert callable(
					    SCREAMING_SNAKE_CASE_			), f'''the function(object) passed should be callable your input : {function}'''
					assert isinstance(SCREAMING_SNAKE_CASE_,     (float, int)			), f'''a should be float or integer your input : {a}'''
					assert isinstance(function(SCREAMING_SNAKE_CASE_			),     (float, int)			), (
					    "the function should return integer or float return type of your function, "
					    f'''{type(SCREAMING_SNAKE_CASE_			)}'''
					)
					assert isinstance(SCREAMING_SNAKE_CASE_,     (float, int)			), f'''b should be float or integer your input : {b}'''
					assert (
					    isinstance(SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_			) and precision > 0
					), f'''precision should be positive integer your input : {precision}'''

					# just applying the formula of simpson for approximate integration written in
					# mentioned article in first comment of this file and above this function

					SCREAMING_SNAKE_CASE				=	(b - a) / N_STEPS
					SCREAMING_SNAKE_CASE				=	function(SCREAMING_SNAKE_CASE_			) + function(SCREAMING_SNAKE_CASE_			)

					for i in range(1,     SCREAMING_SNAKE_CASE_			):
										SCREAMING_SNAKE_CASE				=	a + h * i
										result += function(SCREAMING_SNAKE_CASE_			) * (4 if i % 2 else 2)

					result *= h / 3
					return round(SCREAMING_SNAKE_CASE_,     SCREAMING_SNAKE_CASE_			)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
