Mã bài:
cntdiv
Điểm:
2,7 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
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
Bình luận