SH2 - Số phong phú
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ớ: 128 megabyte
Đăng bởi: admin

Yêu cầu: Cho số nguyên dương n, ta nói n là số phong phú khi và chỉ khi n có tổng số ước thực sự lớn hơn hơn chính nó. Ví dụ 12 có các ước thực sự là 1, 2, 3, 4, 6 có tổng là 1+2+3+4+6=16>12 nên 12 là số phong phú. Hãy đếm số phong phú trong đoạn [a;b].

Dữ liệu

  • Gồm một dòng duy nhất chứa hai số nguyên dương a và b (0<L<=R<=105)

Kết quả: In ra số lượng số phong phú trong đoạn [a;b]

Ví dụ

input

1 20

output

3

Back to Top