#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int main()
{
     int x, R, D, nr = 0;
     fin >> R >> D;
     x=1;
     for(int k = 0;k <= R; k++){
        x = x * (R - k) / (k + 1);
        if (x % D == 0){
            nr++;
        }
     }
     fout << nr-1;



}