Cho ~n~ số nguyên. Với mỗi số, bạn cần đếm xem nó có bao nhiêu ước số.

Ví dụ: với ~x = 18~, đáp án là 6, vì ước số của 18 là: 1, 2, 3, 6, 9, 18.

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên ~n~ — số lượng số cần xử lý.

Tiếp theo là ~n~ dòng, mỗi dòng chứa một số nguyên ~x~.

Dữ liệu ra:

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

Ràng buộc:

~1≤n≤10^5~

~1≤x≤10^6~

Ví dụ :

Input:

3
16
17
18

Output:

5
2
6

Giải thích:

16 có ước số: 1, 2, 4, 8, 16 → 5 ước số

17 là số nguyên tố → chỉ có 1 và 17 → 2 ước số

18 có 6 ước như đã phân tích ở đầu bài.