Số phong phú là số mà có tổng các ước dương (không kể nó) lớn hơn nó.
Ví dụ: số 12 có tổng các ước dương là 1+2+3+4+6 = 16 > 12. Do đó 12 là số phong phú.
Cho hai số nguyên dương L, R. Đếm xem trong đoạn [L, R] có bao nhiêu số phong phú.
Dữ liệu:
- Gồm một dòng duy nhất chứa hai số nguyên dương L và R (L <= R <= 500000).
Kết quả:
- in ra số lượng số phong phú trong đoạn [L, R].