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

void desc(ll nr) {
    ll d = 2;
    while (nr > 1) {
        ll p = 0;
        while (nr % d == 0) {
            nr /= d;
            ++p;
        }
        if (p > 0) {
            ll aux = d, val = 1, aparitii = 0;
            while (aux <= n) {
                aparitii += (n - aux + 1) * val;
                ++val;
                aux += d;
            }
            rez = min(rez, aparitii / p);
        }
        ++d;
    }
    return;
}

int main() {
    int t = 10;
    while (t--) {
        fin >> n >> b;
        rez = 9e18;
        desc(b);
        fout << rez << "\n";
    }
    return 0;
}