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:

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

Kết quả:

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

Ví dụ:

Dữ liệu:

6
2 3 5 7 4 8

Kết quả:

2
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ó .