Bedao Regular Contest 20 - Đếm cặp

View as PDF
Submit solution
Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
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.

Comments

Please read the guidelines before commenting.


  • 1
    shikiHTM  commented on Sept. 23, 2024, 6:53 a.m.

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


  • -11
    EZGAME  commented on Sept. 13, 2024, 1:38 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -19
      khanhdzvcl  commented on Oct. 10, 2024, 2:21 p.m.

      This comment is hidden due to too much negative feedback. Show it anyway.