Đếm ô chứa x

Xem PDF

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

Cho một bảng gồm \(n\) hàng và \(n\) cột. Các chỉ số hàng và cột đều được đánh số từ \(1\). Biết rằng: Ô ở hàng thứ \(i\) và cột thứ \(j\) có giá trị là \(i * j\).

Yêu cầu: Cho số nguyên dương \(x\). Hỏi có bao nhiêu ô trong bảng có giá trị bằng \(x\).

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số testcase

  • \(t\) dòng tiếp theo mỗi dòng chứa hai số nguyên \(n,x(1\le n\le 10^5,1\le x\le 10^9)\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm

Example

Test 1

Input
2
2 2
2 2 
Output
2
2

Bình luận


  • 2
    huyhau6a2    7:56 p.m. 19 Tháng 3, 2022 đã chỉnh sửa

    cách: đếm số ước của x!(à có ràng buộc n nữa)

    Cập nhật: đếm số ước của x thỏa mãn i và x/i không quá n!


    • 1
      minhtuanitk20    8:11 p.m. 2 Tháng 10, 2021

      bài này ez quá


      • -5
        KyleZ    1:03 a.m. 11 Tháng 5, 2021

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

        1 phản hồi

        • -3
          PhanHuyKhang    10:07 a.m. 29 Tháng 4, 2021

          test yếu quá ad ơi


          • -6
            ekhoavvdd    8:32 p.m. 28 Tháng 4, 2021

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