#include <iostream>
#include <algorithm>
#include <cstdio> 
using namespace std;
long long pow(int n,int m){
    long long sum=1;
    long long res=1;
    for(int i=1;i<=n;i++)
        sum=sum*i;
    for(int i=1;i<=n-m;i++)
        res=res*i;
    return sum/res;
}
int main(){
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF){
        if(n==0) break;
    long long x=pow(n,m);
    int ans=0;
    while((x&1)==0){
        ans++;
        x=x>>1;
    }
    cout<<ans<<endl;
    }
    return 0;
}