import math

K, N = map(int, input().split())
L = set()

for x in range(1, int(N ** (1/6)) + 3):
    x6 = x ** 6

    if x6 > N:
        break

    for y in range(1, int(N ** (1/4)) + 3):
        y4 = y ** 4
        n = x6 + y4

        if n > N:
            break

        if n % K == 0:
            q = n // K
            z = math.isqrt(q)

            if z * z == q:
                L.add(n)

print(len(L))