// Problema Zero 2

#include <stdio.h>

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