#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
const int  mod=1000000007;
int fact(int n)
{if(n==0)
    return 1;
    return (n*fact(n-1))%mod;
}
int n,i,k,b,ok;
int main()
{fin>>n>>k;
for(i=0;i<=n;i++)
{b=fact(n)/(fact(n-i)*fact(i));
if(b%k==0)
    {ok++;

    }
}
fout<<ok;
    return 0;
}