from math import *
k,N=map(int,input().split())
ans=set()
for x in range(1,int((pow(N,1/6)+100)//1)):
    for y in range(1,int((pow(N,1/4)+100)//1)):
        n=x**6+y**4
        if n%k==0:
            ch=sqrt(n/k)//1
            if ch*ch==n//k and n<=N:
                ans.add(n)
print(len(ans))