Cho bốn số nguyên ~l, r, a, b~.

Yêu cầu: Đếm số lượng các bội số của ~a~ hoặc ~b~ có giá trị thuộc đoạn ~[l, r]~.

Dữ liệu vào:

Cho trong tệp văn bản COUNTDIV.INP có cấu trúc như sau:

• Dòng 1: Ghi bốn số nguyên dương ~l, r, a, b~. Các số ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

Ghi ra tệp văn bản COUNTDIV.OUT theo cấu trúc:

• Dòng 1: Ghi kết quả tìm được.

Ví dụ:

Input: COUNTDIV.INP

5 13 4  6

Input: COUNTDIV.INP

3

Ràng buộc:

~(1 \leq l, r \leq 10^6; 1 \leq a, b \leq 10^4)~