Longuoc (longuoc.*)

Cho số nguyên dương \(n\), hãy đếm số ước của \(n!\)

Cho biết \(n! = 1 \times 2 \times 3 \times \ldots \times n\)

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(t\ (1 \leq t \leq 100)\) cho biết số lượng bộ dữ liệu;

+ \(t\) dòng tiếp theo mỗi dòng ghi một số nguyên \(n\).

Kết quả:

+ Ghi trên \(t\) dòng, dòng thứ \(i\ (1 \leq i \leq t)\) tương ứng với kết quả của bộ dữ liệu thứ \(i\) trong dữ liệu vào.

Ví dụ:

Input	Output
2 3 4	4 8

Ràng buộc:

+ Có 40% số điểm có \(n\ \leq \ 10\);

+ Có 30% số điểm có \(n\ \leq \ 5000\);

+ Có 30% số điểm còn lại có \(n\ \leq \ 10^{6}\).