#include <stdio.h>
#include <math.h>

int main() 
{
	const int p=37;
    static int primes[37] = {
        2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,
        59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113,
        127, 131, 137, 139, 149, 151, 157
    };
   
    
    int i, k, n,otv;
    int fact, o;
    int arr3[p];
    int arr4[p];
    o=0;
    otv=-1;
    for (i=0;i<p;i++) 
    {
        arr3[i]=0;
        arr4[i]=0;
    }  
    scanf("%d%d", &n, &k);
    for (fact = k;o<p;)
    {
        if (fact % primes[o] == 0) 
        {
            fact = fact/primes[o];
            arr3[o]++;
        } 
        else 
        {
            o++;
        }
    }
    for (i = 2; i <= n; i++) 
    {
        o = 0;
        int fact = i;
        for (;o < p;)
        {
            if (arr3[o] > 0) 
            {
                if (fact % primes[o] == 0) 
                {
                    fact = fact/primes[o];
                    arr4[o]++;
                } 
                else
                { 
                    o++;
                }
            } 
            else 
            {
                o++;
            }
        }
    }
    i=0;
    for (;i < p;i++ ) 
    {
    	if (arr4[i]!=0)
    	{
        	fact = arr4[i] / arr3[i];
        	if ((fact < otv) || (otv == -1)) 
        	{
            	otv = fact;
        	}
    	}
    }
    printf ("\n%d\n", otv);
    return 0;
}