#include #include using namespace std; int N,K; int main(){ cin >> N >> K; int ma = 0; for(int i=0;i<30;i++) if(N&(1<=(1<<(ma))){ cout << "INF" << endl; return 0; } int a = ceil(log2(K)); int ans = 0; for(int i=0;i<=max(N,N+(1<<(a+1)));i++){ for(int j=0;j<=K;j++){ // cerr << (i & (i+j)) << endl; if((i & (i+j))==N) ans++; } } cout << ans << endl; }