Số phong phú

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: pp.inp
Output: pp.out

Ngôn ngữ cho phép
C++, PyPy, Python

Người ta định nghĩa số phong phú là số mà có tổng các ước nguyên dương (không kể nó) lớn hơn nó.

Ví dụ:

  • ~12~ là số phong phú vì có tổng các ước dương là: ~1 + 2 + 3 + 4 + 6 = 16 > 12~

Cho hai số nguyên dương ~a, b~ với điều kiện ~ a \leq b ~.

Yêu cầu: Hãy đếm số lượng số phong phú thuộc đoạn ~[a, b]~.

Input (PP.INP)

  • Gồm một dòng duy nhất chứa hai số nguyên dương ~a, b~ (~1 \leq a \leq b \leq 10^5~).

    Output (PP.OUT)

  • Gồm một số nguyên duy nhất là số lượng số phong phú trong đoạn ([a, b]).

Sample

PP.INP

1 50

PP.OUT

9

Ràng buộc

  • 50% số điểm có ~a, b \leq 1000~.
  • 50% số điểm còn lại không giới hạn gì thêm.

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.