Number of divisors

#include<bits/stdc++.h>
using namespace std;
#define suni ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define ll long long
#define pb push_back
#define endl "\n"
const int mx = 1e7+123;
bitset<mx> is_prime;
vector<int> prime;

void primegen ( int n )
{
    n += 100;
    for ( int i = 3; i <= n; i += 2 ) is_prime[i] = 1;

    int sq = sqrt ( n );
    for ( int i = 3; i <= sq; i += 2 ) {
        if ( is_prime[i] == 1 ) {
            for ( int j = i*i; j <= n; j += ( i + i ) ) {
                is_prime[j] = 0;
            }
        }
    }

    is_prime[2] = 1;
    prime.push_back (2);

    for ( int i = 3; i <= n; i += 2 ) {
        if ( is_prime[i] == 1 ) prime.push_back ( i );
    }
}
ll NOD(ll l)
{
     int ret=1,cnt=1;
    for(auto p: prime)
    {
        if(1LL*p*p >l) break;
        if(l%p==0)
        {
             cnt=1;
            while(l%p==0)
            {
                cnt++;
                l/=p;
            }
        ret*=cnt;
        }
    }
    if(l>1) ret*=2;
    return ret;
}
int main()
{
    suni;
    primegen(1e6);
    int t; cin>>t;
    while(t--){
    ll n;
    cin>>n;
    cout<<NOD(n)<<endl;
}
}