Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước (không kể 12) là \(1 + 2 + 3 + 4 + 6 = 16 > 12\). Do đó 12 là một số phong phú.

Yêu cầu: Hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn \(\lbrack L,R\rbrack\).

Dữ liệu vào:

+ Hai số nguyên \(L,\ R\) \((1 \leq L \leq R \leq {5 \times 10}^{5})\)

Kết quả:

+ Ghi một số nguyên duy nhất là số lượng số phong phú tìm được

Ví dụ:

Ràng buộc:

+ Có 30% số test tương ứng 30% số điểm có \(R \leq {5 \times 10}^{3}\);

+ Có 40% số test khác tương ứng 40% số điểm có \(R \leq {5 \times 10}^{4}\);

+ Có 30% số test còn lại tương ứng 30% số điểm không có ràng buộc gì thêm.