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 \leq n \leq 10^5 ~
• ~ 1 \leq x \leq 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 ~.