from math import isqrt

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

INF = 1<<60

S = set()
for x in range(1, INF):
    if N < x**6:
        break
    for y in range(1, INF):
        if N < x**6+y**4:
            break
        n = x**6+y**4
        if n%K != 0:
            continue
        a = n//K
        if isqrt(a)**2 == a:
            S.add(n)

print(len(S))