Cho \(q\) truy vấn, mỗi truy vấn cho số nguyên \(n\). In ra số lượng ước nguyên dương của \(n\).

Định dạng đầu vào

• Dòng đầu: \(q\) (\(1 \le q \le 10^5\)).
• \(q\) dòng tiếp: \(n\) (\(1 \le n \le 10^7\)).

Định dạng đầu ra

• \(q\) dòng, mỗi dòng là số ước của \(n\).

Ví dụ

Input:

3
12
7
100

Output:

6
2
9

Ràng buộc

• 100% số điểm: \(n \le 10^7\).