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\).

Dữ liệu ra

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

Input

1 
2

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\)