Với một số nguyên dương cho trước, nhiệm vụ của bạn là đếm xem có bao nhiêu ước số dương. Ví dụ, số có các ước là , vậy số có ước.
Dữ liệu:
- Dòng đầu tiên chứa số nguyên là số lượng truy vấn.
- dòng tiếp theo, mỗi dòng chứa một số nguyên dương .
Kết quả: Với mỗi truy vấn, in ra trên một dòng số lượng ước số của .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
- có các ước: (6 ước).
- có các ước: (2 ước).
- có các ước: (9 ước).
Giới hạn:
