Được choNsố nguyên, nhiệm vụ của bạn là báo cáo số ước của mỗi số nguyên. Ví dụ, nếux=18, câu trả lời đúng là6bởi vì các ước số của nó là1,2,3,6,9,18.

Đầu vào

Dòng đầu tiên có một số nguyênN: số lượng các số nguyên. Sau đó, cóNcác dòng, mỗi dòng chứa một số nguyênx.

Đầu ra

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

giới hạn

N<=10^5

1 <x <10^6 ~</p>

Ví dụ
Đầu vào:
3
16
17
18

Đầu ra:
5
2
6