#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("zero2.in");
ofstream fout("zero2.out");
ll t = 10, n, b;
vector < pair <ll, ll> > v;

void desc() {
    ll div = 2, a = b;
    while (a > 1) {
        ll p = 0;
        while (a % div == 0)
            a /= div, ++p;
        if (p > 0)
            v.push_back({div, p});
        ++div;
        if (a > 1 && div * div > a)
            div = a;
    }
    return;
}

ll aflaPutere(ll nr) {
    ll put = 0;
    for (ll i = 1; i <= n; ++i) {
        ll aux = nr;
        while (aux <= i)
            put += i / aux, aux *= nr;
    }
    return put;
}

int main() {
    while (t--) {
        fin >> n >> b;
        desc();
        ll rez = 1e12;
        while (!v.empty()) {
            ll put = aflaPutere(v.back().first);
            rez = min(rez, put / v.back().second);
            v.pop_back();
        }
        fout << rez << "\n";
    }
    return 0;
}