N, K = map(int, input().split())
if N < K :
    print("INF")
    exit()

ans = 0
for x in range(10**6):
    for k in range(K+1):
        y = x + k
        if (x & y) == N:
            ans += 1
print(ans)