




'''simple docstring'''





from itertools import product





def UpperCAmelCase    (       UpperCAmelCase_ = 15						):
    _a				:							Tuple							       =      0.0
    _a				:							Union[str, Any]							       =      42
    _a				:							Optional[Any]							       =      42
    _a				:							Union[str, Any]							       =      42
    _a				:							int							       =      42
    _a				:							Tuple							       =      42
    _a				:							Optional[int]							       =      42

    for series in product(range(2						)   ,	repeat=a__						):
        _a				:							str							       =      series.count(1						)
        _a				:							Optional[int]							       =      num_turns - num_blue
        if num_red >= num_blue:
            continue
        _a				:							List[str]							       =      1.0
        for ind, col in enumerate(a__   ,	2						):
            if col == 0:
                prob *= (ind - 1) / ind
            else:
                prob *= 1 / ind

        total_prob += prob

    return int(1 / total_prob						)


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








'''simple docstring'''
from math import gcd
def 							snake_case_    (  a__						:      int = 1_20_00     ):



    """simple docstring"""




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


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




