#include<fstream>
using namespace std;
#include<limits.h>
int main()
{
	ifstream fcin("zero2.in");
	ofstream fcout("zero2.out");
	long long t=10,n,b,i,f,pt,min,pt2,f2;
	while(t--)
	{
		min=LONG_LONG_MAX;
		fcin>>n>>b;
		for(f=2;b!=1;f++)
		{
			pt=0;
			while(b%f==0)
				b/=f,pt++;
			if(pt)
			{
				pt2=0;
				for(i=2;i<=n;i++)
				{
					f2=f;
					while(f2<=i)
						pt2=pt2+i/f2,f2*=f;
				}
				if(pt2/pt<min)
					min=pt2/pt;
			}
		}
		fcout<<min<<"\n";
	}
	return 0;
}