#include <fstream>
using namespace std;

ifstream cin("pascal.in");
ofstream cout("pascal.out");

#define INF 100000000

int min_d(int n,int d){
    int j,d1,min1,cnt;
    min1=INF;
    for(j=2;j<=d;j++){
        if(d%j==0){
            d1=j;cnt=0;
            while(d1<=n){
                cnt+=n/d1;
                d1*=j;
            }
            min1=min(min1,cnt);
        }
    }
    return min1;
}

int main()
{
    int n,d,cnt,rasp=0,i;
    cin>>n>>d;
    cnt=min_d(n,d);
    for(i=0;i<n;i++){
        if(cnt>min_d(n-i,d)-min_d(i,d))
            rasp++;
    }
    cout<<rasp;
    return 0;
}