[DMH_HP_24] Bài 3 [DIVISOR24]
Xem dạng PDFSố ~d~ ~(1 < d < n)~ được gọi là ước số đặc biệt của ~n~ nếu ~n / d = n \% d~.
Ví dụ: ~n = 8~ thì có ước số đặc biệt là ~3~ vì ~8/3 = 2~ và ~8 \% 3 = 2~.
Yêu cầu
Cho 2 số nguyên dương ~a,\ b~ ~(a < b)~. Với mỗi giá trị ~n~ ~(a \le n \le b)~, hãy tìm ước số đặc biệt của ~n~ và tính tổng số lượng các ước số đặc biệt của ~n~.
Dữ liệu đầu vào
Gồm một dòng duy nhất chứa hai số nguyên dương ~a,\ b~ ~(1 \le a < b \le 500000)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là tổng số lượng tìm được.
Ràng buộc dữ liệu
- Có 30% số điểm thỏa mãn ~b - a \le 1000~;
- Có 70% số điểm không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
15 17
OUTPUT
5
Giải thích: Số ~15~ có ~2~ ước số đặc biệt là ~4~ và ~14~. Số ~16~ có hai ước số đặc biệt là ~7~ và ~15~. Số ~17~ có một ước số đặc biệt là ~16~.
Ví dụ 2
INPUT
4 8
OUTPUT
6
Giải thích: Các số ~4, 5, 6, 7~ đều có ~1~ ước số đặc biệt lần lượt là ~3, 4, 5, 6~. Số ~8~ có ~2~ ước số đặc biệt là ~3~ và ~7~. Tổng có ~6~ ước số đặc biệt.
Bình luận
thang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huythang cho huy thang cho huy thang cho huy thang cho huy