Số phong phú

Xem dạng PDF

Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 10M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Người ta định nghĩa số phong phú là số mà có tổng các ước nguyên dương (không kể nó) lớn hơn nó. Ví dụ: 12 là số phong phú vì có tổng các ước dương là 1 + 2 + 3 + 4 + 6 = 16 > 12.

Cho hai số nguyên dương ~a,b~.

Yêu cầu:

Hãy đếm số lượng số phong phú thuộc đoạn [~a,b~] (~a \le b~).

Input:

Gồm một dòng duy nhất chứa hai số nguyên dương ~a, b~ (~a \le b \le 10^5~ ).

Output:

In ra kết quả bài toán.

Ví dụ:

input

1 50

output1

9


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.