Cho \(q\) truy vấn. Mỗi truy vấn là một số nguyên \(x\), đếm số lượng ước của \(x\).

Input

• Dòng đầu tiên gồm số nguyên \(q\).
• \(q\) dòng tiếp theo, mỗi dòng là một số nguyên \(x\).

Output

• Với mỗi truy vấn, in ra một số nguyên là số lượng ước.

Điều kiện

• \(1 \le q \le 10^{4}\)
• \(1 \le x \le 10^{9}\) .

Sample Input 1

3
4
5
12

Sample Output 1

3
2
6