Đếm số lượng ước

Cho $n$ số nguyên, hãy tính số lượng ước của mỗi số.

Ví dụ: $18$ có $6$ ước là $1,2,3,6,9,18$.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng gồm một số nguyên $x$.

Dữ liệu ra

In $n$ số nguyên, mỗi số trên một dòng — số lượng ước của $x$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le x\le {10}^6$

Ví dụ