Cho số nguyên dương ~N~, xét số nguyên dương ~T = N × (N + 1) × (N + 2)~. Yêu cầu hãy đếm số ước của ~T^2~ mà nhỏ hơn ~T~ và không phải ước của ~T~.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~Q~ là số bộ dữ liệu.
• Dòng thứ ~i~ trong ~Q~ dòng tiếp theo mỗi dòng chứa một số nguyên dương ~N~.

Kết quả

• Ghi ra ~Q~ dòng tương ứng với kết quả của từng bộ dữ liệu.

Sample Input

1 
2

Sample Output

3

Hạn chế

• ~25~% số điểm có ~ N ≤ 1000, Q ≤ 10 ~
• ~50~% số điểm khác có ~N ≤ 10^6, Q ≤ 10^3 ~
• ~25~% số điểm còn lại có ~N ≤ 10^6, Q ≤ 10^5~

Nguồn: Trại đông Bảo Lộc 2021 - thầy Đỗ Phan Thuận