n!中质因子p的个数

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

int factor(int n,int p) {
    int answer=0;
    for(int i=2; i<=n; i++) {
        int temp=i;
        while(temp%p==0) {
            answer++;
            temp/=p;
        }
    }
    return answer;
}

int f(int n,int p){
    int answer=0;
    while(n){
        answer+=n/p;
        n=n/p;
    }
    return answer;
}

int f2(int n,int p){
    if(n<p){
        return 0;
    }
    else{
        return n/p+f2(n/p,p);
    }
}

int main(){
    int n,p;
    while(cin>>n>>p){
        cout<<f2(n,p)<<endl;
    }
    return 0;
}