#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,k;
    cin>>n>>k;

    if(n<k){
        cout<<"INF"<<endl;
        return 0;
    }

    long long ans=0;
    for(int i=110000;i>=0;i--){
        for(int j=0;j<=k;j++){
            if( i-j>=0 && (i&(i-j))==n){
                ans++;
                cerr<<i<<" "<<i-j<<endl;
            }
        }
    }
    cout<<ans<<endl;
    

    
}