Số phong phú

Xem dạng PDF

Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 0,01
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: SOPP.INP
Output: SOPP.OUT

Trong số học, số phong phú là các số mà tổng các ước số (không kể chính nó) lớn hơn số đó.

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

Yêu cầu: Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn [L, R].

Input

  • Từ tệp văn bản SOPP.INP gồm 2 số L, R (1 ≤ L ≤ R ≤ 10^5).

Output

  • Ghi ra tệp văn bản SOPP.OUT gồm một số nguyên duy nhất là số số phong phú thuộc [L, R].

Sample Input 1

1 50

Sample Output 1

9

Giải thích: Từ 1 đến 50 có 9 số phong phú là: 12, 18, 20, 24, 30, 36, 40, 42, 48.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.