Mô tả

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

Ví dụ:
Số 12 là số phong phú vì: 1 + 2 + 3 + 4 + 6 = 16 > 12.

Cho hai số nguyên dương a, b.

Yêu cầu

Hãy đếm số lượng số phong phú thuộc đoạn [a, b] (a ≤ b).

Input

• Gồm một dòng duy nhất chứa hai số nguyên dương a, b
• Ràng buộc: a ≤ b ≤ 10^5

Output

• In ra kết quả của bài toán.

Ví dụ

Ghi chú

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