Nhập vào \(n\) số nguyên dương \(x\), với mỗi số đếm và in ra số lượng ước của nó.

Ví dụ với \(x=12\) thì kết quả sẽ là \(6\), vì các ước của \(12\) là: \(1,\ 2,\ 3,\ 4,\ 6,\ 12\).

Input

• Dòng đầu chứa số nguyên dương \(n\): số lượng truy vấn;
• Tiếp theo là \(n\) dòng, mỗi dòng chứa một số nguyên dương \(x\ (x\leq10^6)\).

Output

• Với mỗi số nguyên dương, tính và in ra số lượng ước của nó.

Ví dụ

Sample input

3
18
22
23

Sample output

6
4
2

Ràng buộc

• Subtask 1 (\(60\%\) test): \(n\leq10^5\).
• Subtask 2 (\(40\%\) test): \(n\leq10^6\).