N,K=map(int, input().split())
if N<K:
    print("INF")
else:
    cnt=0
    for x in range(10**5):
        for k in range(K+1):
            y=x+k
            if x&y==N:
                cnt+=1
    print(cnt)