题解 | #约数的个数#

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int T,n;
    cin>>T;
    while (T--) { // 注意 while 处理多个 case
        cin>>n;
        if(n==1){
            cout<<"1"<<endl;
            continue;
        }
        vector<int> a;
        for(int i=2;i<=n/i;i++){
            int s=0;
            while(n%i==0)s++,n/=i;
            if(s)a.push_back(s+1);
        }
        if(n>1)a.push_back(2);
        int ans=1;
        for(int i=0;i<a.size();i++){
            //cout<<a[i]<<' ';
            ans*=a[i];
        }
       // cout<<endl;
        cout<<ans<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")