Cho bốn số nguyên dương a, b, c và d.

Yêu cầu: Đếm số cặp số nguyên dương (x, y) thỏa mãn đồng thời:
x ≤ y,
a ≤ xy ≤ b,
c ≤ 2(x + y) ≤ d.

Ràng buộc: 1 ≤ a ≤ b ≤ 10⁹, 4 ≤ c ≤ d ≤ 10⁹.

Input

Một dòng chứa bốn số nguyên dương a, b, c, d.

Output

Một số nguyên là số lượng cặp (x, y) thỏa điều kiện.

Ví dụ — Input

2 10 4 8

Ví dụ — Output

3

Giải thích: Có ba cặp thỏa mãn: (1, 2), (1, 3), (2, 2).