题解 | 小红的k次方

#include <iostream>
using namespace std;
#include <algorithm>
int cnt(int x,int fac){
    int ans=0;
    while(x%fac==0){
         ans++;
         x/=fac;
    }
    return ans;
}
int main() {
    int n;
    cin>>n;
    int a;
    int num2=0,num3=0,num5=0;
    for(int i=0;i<n;i++){
        cin>>a;
        num2+= cnt(a,2);
        num3+=cnt(a,3);
        num5+=cnt(a,5);
    }
    cout<<min({num2,num3,num5})<<endl;
    return 0;
}