cứu Tên bài LONGUOC.cpp Long lại được Thầy Sỹ đố bài toán sau: Cho một số nguyên n, hãy đếm số ước của của n! Dữ liệu: vào từ file LONGUOC.inp gồm: + Dòng đầu tiên là một số T là số bộ test (1 T 100) + T dòng sau, mỗi dòng sau gồm một số nguyên n. Kết quả: ghi ra file LONGUOC.out gồm: T dòng, dòng thứ i là kết quả của test thứ i sau khi chia lấy phần dư với 109+7. Ví dụ: LONGUOC.inp 2 3 4 LONGUOC.out 4 8 Ràng buộc: + Có 40% số điểm có n 10; + Có 30% số điểm có n 5000; + Có 30% số điểm còn lại có n 106 .

#include<bits/stdc++.h>
using namespace std;

#define int long long
#define vi vector<int>
#define pb push_back

#define FOR(i, a, b) for(int i = a ; i <= b ; i++)
#define FORD(i, a, b) for(int i = a ; i >= b ; i--)
#define FORA(i, a) for(auto i: a)
#define W(i) while(i--)

#define V_ ios_base::sync_with_stdio(false);
#define M___ cin.tie(0);
#define T__ cout.tie(0);
#define mal V_ M___ T__
const int N = 1e6;
const int mod = 1e9 + 7;
int a[N + 100];
vi nt;
void sang()
{
    FOR(i, 1, N)
        a[i] = 1;
    for(int i = 2 ; i <= N ; i++)
    {
        if(a[i] == 1)
        {
            nt.pb(i);
            for(int j = i * i ; j <= N ; j += i)
                a[j] = 0;
        }
    }
}
int len(int x, int n)
{
    int p = x, t =0;
    while(n >= x)
    {
        t += n / x;
        x = x * p;
    }
    return t;
}
main()
{
    mal
    sang();
    int q;  cin >> q;
    W(q)
    {
        int n;  cin >> n;
        int i = 0, res = 1;
        while(i < nt.size() && nt[i] <= n)
            res = (res * (len(nt[i], n) + 1)) % mod, i++;
        cout << res << '\n';
    }
}