import math
k, n = map(int, input().split())
s = set()
x = 1
while x**6 <= n:
    y = 1
    while y**4 <= n:
        d = x**6 + y**4
        if d > n:
            break
        if d % k != 0:
            y += 1
            continue
        m = d // k
        z = math.isqrt(m)
        if z*z == m:
            s.add(d)
        y += 1
    x += 1
print(len(s))