K,N=(int(x) for x in input().split())
s=int(N**(1/6))+1
L6=[]
for i in range(1,s+1):
    L6.append(i*i*i*i*i*i)

t=int(N**(1/4))+1
L4=[]
for i in range(1, t+1):
    L4.append(i*i*i*i)

S=set()
for i in L6:
    for j in L4:
        a=(i+j)/K
        if a - int(a) == 0:
            aa=a**(1/2)
            if i+j <= N and aa - int(aa) == 0:
                S.add(i+j)

print(len(S))