#include<fstream>
using namespace std;
ifstream cin("pascal.in");
ofstream cout("pascal.out");
int factorial(int i){
   if(i==1||i==0) return 1;
   else return factorial(i-1)*i;
    }
    int main(){
        int r,d,k=0,m;
        cin>>r;
        cin>>d;
        for(int i=0;i<=r;i++){
                m=factorial(r)/(factorial(i)*(factorial(r-i)));
                  if(m%d==0) k++;
                }
        cout<<k<<" ";
        cin.close();
        cout.close();
        return 0;
        }