Bedao Mini Contest 08 - PAIRS

Xem dạng PDF

Gửi bài giải


Điểm: 0,60 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho hai số nguyên dương ~n~ và ~m~, hãy đếm số lượng cặp số nguyên ~(a,b)~ thỏa mãn điều kiện sau:

  • ~a\times b \leq m~
  • ~1\leq a < b \leq n~
  • ~a\times b~ là số chính phương

Input

  • Dòng đầu chứa số nguyên dương ~n~ (~1 \le n \le 10^{7}~).
  • Dòng thứ hai chứa số nguyên dương ~m~ (~1 \le m \le 10^{14}~).

Output

  • Một số nguyên duy nhất là số lượng cặp số thỏa mãn.

Sample Input

4
4

Sample Output

1

Subtask

  • ~20\%~ số test có ~n \le 3\,000~
  • ~20\%~ số test tiếp theo có ~n \le 10^5, m \le 10^6~
  • ~30\%~ số test tiếp theo có ~n \le 10^6~
  • ~30\%~ số test còn lại không có điều kiện gì thêm

Giải thích

Cặp số duy nhất thỏa mãn là ~a=1,b=4~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.