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