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