#include <stdio.h>
#include <stdlib.h>
#define N 1000010
int rest[N],n,s;
int rt(int x,int y){
    int i=0;
    while (x % y == 0){
          ++i;
          x/=y;
    }
    return i;
}
void pre_cmp(){
     int i;
     rest[0]=1;
     for (i=1;i<=n;++i)
         rest[i]=rest[i-1]+rt(i,s);
}
void scan(){
     scanf("%d%d",&n,&s);
}
/*void solve(){
     int i;
}*/
void print(){
     printf("%d\n",rest[n]);
}
int main(){
    int i;
    freopen("zero2.in","r",stdin);
    freopen("zero2.out","w",stdout);
    for (i=1;i<=10;i++){
        scan();
        pre_cmp();
        //solve();
        print();
    }
    exit(0);
}