SH9 - Số học 9
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

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].

Ví dụ

Back to Top