import java.math.BigInteger;
import java.util.Scanner;
 

public class Main {
    public static void main(String[] args)
    {
        int n,a;
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
            n = sc.nextInt();
            a = sc.nextInt();
            BigInteger num = BigInteger.ONE;
            for(int i = 2;i <= n;i ++)
                num = num.multiply(BigInteger.valueOf(i));
            int t = 0;
            BigInteger d = BigInteger.valueOf(a);
            while( num.mod(d).compareTo(BigInteger.ZERO) == 0)//判断num.mod(d)与0是否相等
            {
                t ++;
                num = num.divide(d);
            }
            System.out.println(t);
        }
    }
     
}