// Problema Zero 2

#include <stdio.h>

int main()
{
    freopen( "zero2.out", "wt", stdout );
    long int N, B, fac, k, i, j, p, nr;
    freopen( "zero2.in" ,"rt", stdin );
             for ( i=1; i<=10; i++ )
                 {
						scanf( "%ld %ld", &N, &B );
						if( N > 1000 )
							{
								printf( "0\n" );
                                continue;
							}
						p = 1;
						for( k=1; k<=N; k++ )
                             {
                                  fac = 1;
                                  for( j=2; j<=k; j++ )
                                       fac *= j;
                                  p *= fac;
                             }
                        nr = 0;
                        while( p % B == 0 ) 
                               {
								   p = p/B;
								   nr++;
                               }
                        printf( "%ld\n", nr );
                 }
    fclose( stdin );
    fclose( stdout );    
    return 0;
}