题解 | 小苯的数字权值

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
        long long int n;cin>>n;
        map<int,int> ma;
        for(int i=2;i<=n/i;i++){
            if(n%i==0){
                while(n%i==0){
                    ma[i]++;
                    n/=i;
                }
            }
        }
        if(n>1) ma[n]++;
        long long int ans_wt=1;
        for(auto it:ma){
            ans_wt*=(it.second+1);
        }
        if(ma.size()==1) ans_wt=ma.begin()->second*2;
        cout<<ans_wt<<'\n';
    }
    return 0;
}