Ước có ước là 2

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\). Đếm số ước của \(n\) có ước số là \(2\).

Input

  • \(t (t\le 100)\) - số test
  • Mỗi test chứa \(1\) số nguyên dương \(n(n \le 10^9)\)

Output

  • Số ước số thỏa mãn đề bài

Example

Test 1

Input
2
9
8 
Output
0
3
Note
  • \(9\) có các ước như sau \(\{1, 3, 9\}\) và không hề có bất kỳ ước nào có ước số là \(2\) nên đáp án là \(0\).
  • \(8\) có các ước như sau \(\{1, 2, 4, 8\}\) và ba ước \(2,4,8\) đều có ước số \(2\) nên đáp án là \(3\).

Bình luận


  • -2
    tk22NguyenHongPhuc    9:37 p.m. 17 Tháng 1, 2024

    code python
    https://i.imgur.com/gXRv5CQ.png
    Ước có ước là 3-1+1-1+1-1+1-1+1-1


    • 0
      dung2022    10:10 p.m. 4 Tháng 6, 2023

      100 khó nhai dữ :V


      • -13
        STR13Thy    6:03 p.m. 11 Tháng 4, 2023

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • -11
          STR13Thy    6:02 p.m. 11 Tháng 4, 2023

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • -1
            tk21phucnguyenxuan    3:16 p.m. 26 Tháng 6, 2022

            em ko bít làm bài này bằng Py


            • 0
              thinhvippro    7:54 a.m. 7 Tháng 5, 2022

              meme :))


              • 2
                HieuDied    9:17 p.m. 9 Tháng 9, 2020

                ông hoàng meme :))

                1 phản hồi

                • -4
                  Lê_Gia_Khánh    6:43 p.m. 9 Tháng 9, 2020

                  "Đếm số ước số của n có ước là 2" vậy là tìm các ước của n chia hết cho 2 phải không ạ vậy sao em thấy số 7 và 5 trong bộ test nó lại ra 1 vậy anh ?

                  1 phản hồi

                  • -1
                    todonghai2k7    8:55 a.m. 9 Tháng 9, 2020 đã chỉnh sửa

                    .