KHH


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.