from math import isqrt

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

s = set()
for i in range(1, N+1):
    x6 = i ** 6
    if x6 > N: break

    for j in range(1, N+1):
        y4 = j ** 4
        if x6 + y4 > N: break

        s.add(x6 + y4)

ans = 0
for x in s:
    if x % K == 0:
        z2 = x // K
        z = isqrt(z2)
        if z*z == z2:
            ans += 1

print(ans)