Đếm số ước

Bạn được cho \(Q\) truy vấn.
Ở mỗi truy vấn, bạn được cho một số nguyên dương \(N\) và cần tính số lượng ước dương của \(N\).

Input

• Dòng đầu tiên chứa số nguyên \(Q\) (\(1 \le Q \le 2 \cdot 10^5\)).

• Mỗi trong \(Q\) dòng tiếp theo chứa một số nguyên \(N\) (\(1 \le N \le 10^6\)).

Output

• Với mỗi truy vấn, in ra một số nguyên duy nhất trên một dòng --- số lượng ước dương của \(N\).