KHH
Một số nguyên dương được gọi là không hoàn hảo nếu tổng các ước dương khác \(n\) của số \(n\) lớn hơn \(n\).
Yêu cầu: Cho hai số nguyên dương \(a,b (2≤a≤b≤10^5 )\). Tính số lượng số không hoàn hảo thuộc đoạn \([a,b].\)
Input
- Gồm 1 dòng chứa 2 số nguyên \(a,b.\)
Output
- Ghi Tính số lượng số không hoàn hảo thuộc đoạn \([a,b].\)
Ràng buộc
Subtask 1: 90% test với \(2≤ a≤b≤10^3. \)
Subtask 2: 10% test với \(10^3<a≤b≤10^5.\)
Sample Input
2 20
Sample Output
3
Comments