import math

k, n = map(int, input().split())
ans = set()
for x in range(1, int(n**(1/6))+1):
    for y in range(1, int(n**(1/4))+1):
        t = x ** 6 + y ** 4
        if t > n:
            break
        if t % k == 0:
            t //= k
            z = math.isqrt(t)
            if z * z == t:
                ans.add(t)

print(len(ans))