Gửi bài giải
Điểm:
0,10 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Với mỗi số nguyên ~n~ cho trước, bạn hãy đếm số cặp số ~(a, b)~ (~a, b~ chẵn; ~a, b > 0~) sao cho ~a \cdot a \cdot b \cdot b = n~.
Lưu ý: Cặp ~(a, b)~ có kể thứ tự. Ví dụ, ~(1, 2)~ và ~(2, 1)~ là hai cặp số khác nhau.
Input
Dòng đầu tiên gồm số nguyên dương ~t~ ~(1 \le t \le 20)~ — số bộ test.
~t~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương ~n~ ~(0 < n \le 10^{18})~.
Output
- In ra ~t~ dòng, mỗi dòng gồm một số nguyên là số cặp thoả mãn.
Scoring
Subtask | Điểm | Giới hạn |
---|---|---|
~1~ | ~10\%~ | ~n \le 10^{6}~ |
~2~ | ~30\%~ | ~n \le 10^{12}~ |
~3~ | ~60\%~ | ~n \le 10^{18}~ |
Sample Input 1
2
144
72
Sample Output 1
2
0
Notes
Trong testcase thứ 1, các cặp số thoả mãn là: ~(2, 6)~, ~(6, 2)~.
Trong testcase thứ 2, không tồn tại cặp số thoả mãn.
Bình luận
Ùm, có lẽ thông tin này hữu ích cho các bạn bị WA:) Bài này tính cả cặp a,b với a=b:))))
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
xạo chó . Nghe Võ Skibidi bảo là Lê Quý Đôn mà ku
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ok cái cức. Chúng ta là đối thủ !
ok nha
17/5 đấu !!
17/5 đấu !!
nhận em làm đệ tử đi a
You are not MiHawk because you are * with K is the first word in your name!!!
Who are u? Why have I never heard of you?
Okay, but you don't know that I'm studying at your school, which is called Ntmk
ok anh
ok
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Cho em hỏi tại sao lại phải đếm số ước vậy ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.