K,N=map(int, input().split())
S=set()
for x in range(1,10**5+1):
  for y in range(1,10**5+1):
    c=pow(x,6)+pow(y,4)
    if c>N:
      break 
    cc=c//K
    if c%K==0 and int(cc**.5)**2==cc:
      S.add(c)
print(len(S))