Giúp vs mn ơi !!!!!!!!!!!

`*` Theo yêu cầu của đề ta có thể thấy đây là 1 bài có giới hạn rất lớn. Nếu ta chỉ sử dụng kĩ thuật duyệt căn để đếm ước thì bài này không thể AC được. Ta sẽ sử dụng 1 thuật toán tối ưu với độ phức tạp là `O(N quad logN)`.

`*` $\texttt{C++}$

#include <bits/stdc++.h>
#define ll long long

using namespace std;
const ll nmax = 1e6 + 5;
ll d[nmax + 6];
void sanguoc()
{
    for(ll i = 1 ; i <= nmax; i++)
        for(ll j = i; j <= nmax; j += i)
            d[j]++;
}
int main()
{
    sanguoc();
    long long q,n;
    cin>>q;
    while(q--)
    {
        cin>>n;
        cout<<d[n]<<endl;
    }
}

#include <iostream>
#define ll long long
using namespace std;
int main() {
    const ll max = 1000000;
    ll count[max+1];
    for (ll i=1; i<=max; i++) {
        for (ll j=i; j<max; j+=i) count[j]++;
    }
    ll t,n;
    cin >> t;
    while (t--) {
        cin >> n;
        cout << count[n] << endl;
    }
}