Cho n số nguyên. Với mỗi số x, hãy cho biết số lượng ước của nó.

Ví dụ : ~x = 18~ có các ước là ~\{1, 2, 3, 6, 9, 18\}~. Vậy số lượng ước là 6.

Dữ liệu vào (Input):

• Dòng đầu tiên chứa số nguyên n (~1 \le n \le 10^5~) — số lượng số cần kiểm tra.
• n dòng tiếp theo, mỗi dòng chứa một số nguyên x (~1 \le x \le 10^6~).

Dữ liệu ra (Output):

• Với mỗi số x, in ra số lượng ước của nó trên một dòng.

Ví dụ:

Input:

3
16
17
18

Output:

5
2
6