Số ~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