Cho một số nguyên dương $N$.

Yêu cầu: In ra số lượng ước nguyên dương của $N$.

Input:

• Dòng đầu gồm duy nhất một số nguyên dương $Q$ $(Q\le {5.10}^6)$;
• $Q$ dòng tiếp theo, mỗi dòng gồm một số nguyên dương $N$ $(N\le {10}^6)$.

Output: Gồm $Q$ dòng, mỗi dòng in ra số lượng ước nguyên dương của $N$ tương ứng.

Ví dụ:

INPUT

3
100
21
31

OUTPUT

9
4
2

• 30% số điểm có $Q\le 50$;
• 30% số điểm khác có $Q\le 10000$;
• 40% số điểm còn lại không giới hạn gì thêm.