题解 | 约数的个数

//KY2 约数的个数
#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
using namespace std;
int n, x;
int main()
{
    while(cin>>n){
        for(int i=1;i<=n;i++){
            cin>>x;
            int m=sqrt(x);
            long long sum=0;
            for(int j=1;j<=m;j++){
                if(x%j==0) sum+=2;
            }
            if(m*m==x) sum--;
            cout<<sum<<"\n";
        }
    }
    return 0;
}