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\leq 10^{18})\).

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 (\(20\%\) test): \(n\leq 100, x\leq10^{12}\);
• Subtask 2 (\(80\%\) test): \(n\leq 100, x\leq10^{18}\).