C. UOCSO - Đếm số ước

Cho số nguyên dương . Với mỗi giá trị , hãy cho biết có bao nhiêu ước số?

Dữ liệu vào:

• Dòng đầu chứa một số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương .

Dữ liệu ra:

• Ghi trên dòng, dòng thứ ghi số ước số của .

Ví dụ:

Dữ liệu vào:

6
2 3 5 7 4 8	2

Dữ liệu ra:

2
2
2
3
4

Giới hạn:

• số điểm ứng với các test có ;
• số điểm ứng với các test có .