#include<bits/stdc++.h>
using namespace std;

map<int,int> mp1,mp2;

void factor(int n , map<int,int> &mp){
    for(int i = 2; i <= sqrt(n); i++){
        if(n % i == 0){
            while(n % i == 0){
                n /= i;
                mp[i] ++;
            }
        }
    }
    if(n > 1){
        mp[n] ++;
    }
}

int main(){
    int n,a;
    cin >> n >> a;

    for(int i = 2; i <= n; i++){
        factor(i,mp1);
    }
    factor(a,mp2);

    int k = 1e8;
    for(auto it = mp2.begin(); it != mp2.end(); it++){
        k = min(k, mp1[it->first] / it->secon...