[DMH_HP_24] Bài 3 [DIVISOR24]

Xem dạng PDF

Gửi bài giải

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

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

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

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.