Bảng số

Xem PDF

Đ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\)\(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

  • \(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

Không có bình luận nào.