K,N=map(int,input().split())
from math import isqrt
result=0
A=set()
for x in range(1,10000):
  if x**6>N:
    break
  for y in range(1,10000000):
    if x**6+y**4>N:
      break
    if (x**6+y**4)%K==0:
      n=(x**6+y**4)//K
      z=isqrt(n)
      if z**2==n:
        A.add(x**6+y**4)
print(len(A))