






"""simple docstring"""





def 	lowerCAmelCase_(			SCREAMING_SNAKE_CASE			,						SCREAMING_SNAKE_CASE       )       ->						int:
    """simple docstring"""

    if n == 0:
        return 1

    elif n % 2 == 1:
        return binary_exponentiation(SCREAMING_SNAKE_CASE			,						n - 1       ) * a

    else:
        UpperCamelCase__								=     binary_exponentiation(SCREAMING_SNAKE_CASE			,						n / 2       )
        return b * b


if __name__ == "__main__":
  try:
    A__       :			int=						int(input("""Enter Base : """).strip())
    A__       :			Tuple=						int(input("""Enter Power : """).strip())
  except ValueError:
    print("""Invalid literal for integer""")

  A__       :			str=						binary_exponentiation(BASE, POWER)
  print(F"""{BASE}^({POWER}) : {RESULT}""")












"""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() = }""")




