#include<stdio.h>

int main()
{
 unsigned  j,nr1,n,b,p,i,nr,x;
 int k;
 
 FILE *f=fopen("zero2.in","r");
 FILE *g=fopen("zero2.out","w");

 for(k=1;k<=10;k++)
  {
	fscanf(f,"%u",&n);  
	fscanf(f,"%u",&b);
	i=2; p=0;
	while(b!=1)
	{
		nr=0;
		if(b%i==0)
			x=i;
		while(b%i==0)
			{
	   			b=b/i;
				nr++;
			}
			
		i++;
	}
	
	
	for(i=x;i<=n;i=i+x)
		{	
			nr1=0;
			j=i;
	        while(j%x==0&&j!=1)
			{j=j/x;
			 nr1++;
			}
			p=p+nr1*(n-i+1);
	    }
	if(p==0)
	  fprintf(g,"0\n");
	else
	if(p<nr)
	
		fprintf(g,"%u\n",int(nr/p));
		else
		fprintf(g,"%u\n",int(p/nr));

  }
}