Cho ~n~ số nguyên, nhiệm vụ của bạn là với mỗi số nguyên, hãy cho biết số lượng ước số của nó.

Ví dụ, nếu ~x=18~, đáp án đúng là ~6~ vì các ước số của nó 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ố nguyên.

Sau đó, có ~n~ dòng, mỗi dòng chứa một số nguyên ~x~.

Kết quả

Với mỗi số nguyên, in ra số lượng ước số của nó.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le x \le 10^6~

Ví dụ

Dữ liệu vào:

3
16
17
18

Kết quả:

5
2
6