import math
K, N = map(int, input().split())
L = set()

for x in range(1, int(N ** (1/6)) + 1):
    for y in range(1, int(N ** (1/4)) + 1):
        n = x ** 6 + y ** 4
        if n % K == 0 and n <= N:
            L.add(n)

print(len(L))