from math import isqrt
K,N = list(map(int,input().split()))

ans = set()
for x in range(1,10**3):
    if(x*x*x*x*x*x > N):break
    for y in range(1,10**4):
        n = x*x*x*x*x*x + y*y*y*y
        if(n > N):break
        if(n%K != 0):continue
        z2 = n//K
        if(isqrt(z2)**2 == z2):ans.add(n)
print(len(ans))