Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
BS.INP
Output:
BS.OUT
Nguồn: Học sinh Giỏi THPT Hà Nội năm 2022 - 2023
Cho một bảng ô vuông gồm \(n\) hàng và \(n\) cột. Các hàng được đánh số từ \(1\) đến \(n\), các cột được đánh số từ \(1\) đến \(n\). Ô ở hàng thứ \(i\) và cột thứ \(j\) có giá trị là \(i \times j\) \((1 \le i \le n, \ 1 \le j \le n)\).
Yêu cầu: Cho một số nguyên dương \(x\). Hãy đếm số lượng ô trong bảng có giá trị bằng \(x\).
Input
Dữ liệu vào từ tệp văn bản BS.INP
:
- Gồm hai số nguyên \(n\) và \(x\) \((1 \le n \le 10^6, \ 1 \le x \le 10^{12})\) là kích thước của bảng và số nguyên cần tìm trong bảng.
Output
Kết quả ra tệp văn bản BS.OUT
:
- Số nguyên duy nhất là số lượng ô trong bảng có giá trị bằng \(x\).
Example
Test 1
Input
6 5
Output
2
Test 2
Input
6 12
Output
4
Test 3
Input
5 13
Output
0
Note
Constraint
- Có \(70\%\) số test ứng với \(70\%\) số điểm của bài thoả mãn \(0 \lt n \le 10^3, \ 1 \le x \le 10^6;\)
- \(30\%\) số test còn lại ứng với \(30\%\) số điểm của bài không có ràng buộc gì thêm.
Bình luận