Bedao Regular Contest 20 - Đếm cặp

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.



  • -2
    NVTai  đã bình luận lúc 24, Tháng 5, 2025, 8:21

    Ù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:))))


  • -8
    THPTHD_Hieu  đã bình luận lúc 11, Tháng 5, 2025, 13:58

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -7
      buihaist12345  đã bình luận lúc 13, Tháng 5, 2025, 12:29

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -5
        THPTHD_lac  đã bình luận lúc 15, Tháng 5, 2025, 2:05

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -6
        THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 1:32

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -5
        RussVN123  đã bình luận lúc 13, Tháng 5, 2025, 12:55

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


        • -5
          THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 1:33

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


        • -6
          buihaist12345  đã bình luận lúc 13, Tháng 5, 2025, 12:59

          Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


          • -5
            THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 1:32

            Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


          • -4
            RussVN123  đã bình luận lúc 13, Tháng 5, 2025, 13:22

            xạo chó . Nghe Võ Skibidi bảo là Lê Quý Đôn mà ku


            • -5
              THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 1:32

              Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


              • -3
                RussVN123  đã bình luận lúc 15, Tháng 5, 2025, 3:53

                ok cái cức. Chúng ta là đối thủ !


                • -3
                  THPTHD_lac  đã bình luận lúc 15, Tháng 5, 2025, 9:21

                  ok nha


                  • -3
                    RussVN123  đã bình luận lúc 15, Tháng 5, 2025, 9:52

                    17/5 đấu !!


                  • -3
                    RussVN123  đã bình luận lúc 15, Tháng 5, 2025, 9:52

                    17/5 đấu !!


                • -3
                  THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 8:59

                  nhận em làm đệ tử đi a


                  • -3
                    RussVN123  đã bình luận lúc 15, Tháng 5, 2025, 9:42

                    I'm not Mihawk !!


                    • -3
                      buihaist12345  đã bình luận lúc 15, Tháng 5, 2025, 12:15

                      You are not MiHawk because you are * with K is the first word in your name!!!


                      • -1
                        anle82917  đã bình luận lúc 15, Tháng 5, 2025, 16:21

                        Who are u? Why have I never heard of you?


                      • -2
                        RussVN123  đã bình luận lúc 15, Tháng 5, 2025, 12:49

                        Okay, but you don't know that I'm studying at your school, which is called Ntmk


                    • -3
                      THPTHD_lac  đã bình luận lúc 15, Tháng 5, 2025, 10:37

                      ok anh


                • -3
                  THPTHD_Hieu  đã bình luận lúc 15, Tháng 5, 2025, 8:51

                  ok


  • -13
    phamvanhung1984icloudcom  đã bình luận lúc 13, Tháng 3, 2025, 8:22

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 8
    shikiHTM  đã bình luận lúc 23, Tháng 9, 2024, 6:53

    Cho em hỏi tại sao lại phải đếm số ước vậy ạ


  • -18
    EZGAME  đã bình luận lúc 13, Tháng 9, 2024, 13:38

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -52
      khanhdzvcl  đã bình luận lúc 10, Tháng 10, 2024, 14:21

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.