
"""simple docstring"""




from __future__ import annotations



def 						__magic_name__		(				UpperCamelCase    :		int    )    ->	List[Any]:
    a__    = [0] * max_one

    for i in range(0       ,		UpperCamelCase__    ):
        a__    = i

    for i in range(2       ,		UpperCamelCase__    ):
        if totients[i] == i:
            for j in range(UpperCamelCase__       ,		UpperCamelCase__       ,		UpperCamelCase__    ):
                totients[j] -= totients[j] // i

    return totients



def 						__magic_name__		(				UpperCamelCase    :		int       ,		UpperCamelCase    :		int    )    ->	List[str]:
    return sorted(str(UpperCamelCase__    )    ) == sorted(str(UpperCamelCase__    )    )



def 						__magic_name__		(				UpperCamelCase    :		int = 10000000    )    ->	int:
    a__    = 1  # i
    a__    = 0  # φ(i)
    a__    = get_totients(max_n + 1    )

    for i in range(2       ,		max_n + 1    ):
        a__    = totients[i]

        if i * min_denominator < min_numerator * t and has_same_digits(UpperCamelCase__       ,		UpperCamelCase__    ):
            a__    = i
            a__    = t

    return min_numerator


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




"""simple docstring"""




from itertools import combinations, product



def 						__magic_name__		(				UpperCamelCase    :		int       ,		UpperCamelCase    :		int       ,		UpperCamelCase    :		int       ,		UpperCamelCase    :		int    )    ->	bool:
    if xa == ya == 0 or xa == ya == 0:
        return False
    a__    = xa * xa + ya * ya
    a__    = xa * xa + ya * ya
    a__    = (xa - xa) * (xa - xa) + (ya - ya) * (ya - ya)
    return (
        a_square + b_square == c_square
        or a_square + c_square == b_square
        or b_square + c_square == a_square
    )



def 						__magic_name__		(				UpperCamelCase    :		int = 50    )    ->	int:
    return sum(
        1
        for pta, pta in combinations(product(range(limit + 1    )       ,		repeat=2    )       ,		2    )
        if is_right(*UpperCamelCase       ,		*UpperCamelCase    )    )


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


