Số phong phú

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Số phong phú là số có tổng các ước nguyên dương (không kể chính nó) lớn hơn nó. Ví dụ 12 là số phong phú vì tổng các ước nguyên dương của nó là 1+2+3+4+6>12. Cho hai số nguyên dương a,b (ab), hỏi trong đoạn [a,b] có bao nhiêu số phong phú?

Yêu cầu

  • Hãy đếm số lượng số phong phú trong đoạn [a,b]

Dữ liệu vào

  • Hai số a,b cách nhau bởi dấu cách (0<ab<105)

Dữ liệu ra

  • Số lượng số phong phú trong đoạn [a,b]

Input 1

Sao chép
1 25

Output 1

Sao chép
4

Nhận xét

Không có ý kiến tại thời điểm này.