Nội dung bài toán

Cho một danh sách gồm $n$ số nguyên, nhiệm vụ của bạn là tính số lượng ước của từng số nguyên trong danh sách.

Ví dụ: Nếu $x=18$, kết quả sẽ là $6$ vì các ước của $18$ là $1,2,3,6,9,18$.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$: số lượng số nguyên trong danh sách.
• Tiếp theo là $n$ dòng, mỗi dòng chứa một số nguyên $x$.

Dữ liệu ra

• Với mỗi số nguyên $x$, in ra số lượng ước của nó trên một dòng riêng.

Ràng buộc

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

Ví dụ

Dữ liệu vào

3
16
17
18

Dữ liệu ra

5
2
6

Giải thích:

• Số 16: Các ước là $1,2,4,8,16$. Số lượng ước là $5$.
• Số 17: Các ước là $1,17$. Số lượng ước là $2$.
• Số 18: Các ước là $1,2,3,6,9,18$. Số lượng ước là $6$.