注意多组数据输入
#include <iostream>
#include <string>
#include <ctype.h>
#include <algorithm>
#include <string.h>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
int n,a;
while(cin>>n>>a)
{
int cnt=0;
long long int res=1;
for(int i=2;i<=n;i++)
{
res*=i;
while(res%a==0)
{
cnt++;
res/=a;
}
res%=a;
}
cout<<cnt<<endl;
}
return 0;
}