Trong mật mã học, việc đếm số lượng ước của một số nguyên là một thao tác cơ bản nhưng vô cùng quan trọng. Bạn được hệ thống giao cho một tập dữ liệu khổng lồ gồm hàng triệu số nguyên. Nhiệm vụ của bạn là viết một chương trình có khả năng tính toán và trả lời cực nhanh số lượng ước nguyên dương của mỗi số nguyên được hỏi.

Dữ liệu vào (Input):

Dòng đầu tiên chứa số nguyên dương Q thể hiện số lượng câu hỏi (truy vấn).

Q dòng tiếp theo, mỗi dòng chứa một số nguyên dương N cần đếm số lượng ước.

Dữ liệu ra (Output):

In ra Q dòng, mỗi dòng chứa một số nguyên duy nhất tương ứng là số lượng ước nguyên dương của số N.

Ràng buộc (Constraints):

1≤Q≤10^6

1≤N≤10^6

Input:

4
6
12
9
100

Output:

4
6
3
9