import collections,sys,math,functools,operator,itertools,bisect,heapq,decimal,string,time,random
input = sys.stdin.readline

k,n = map(int,input().split())
se = set()
for x in range(1,100000):
    s = x * x * x * x * x * x
    if s > n:break
    for y in range(1,100000):
        t = y * y * y * y
        if s+t <= n:
            se.add(s+t)
        else:
            break
ans = 0
for z in range(1,1000000000000000):
    m = k * z * z
    if m > n:break
    if m in se:
        ans += 1
print(ans)