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

LIST=[]

for x in range(1,500):
    for y in range(1,10000):
        LIST.append(x*x*x*x*x*x+y*y*y*y)

ANS=0

for n in set(LIST):
    if n>N:
        continue
    if n%K==0:
        x=n//K

        sq=round(x**0.5)

        if sq*sq==x:
            ANS+=1

print(ANS)