Cho bốn số nguyên dương a, b, c, d, (1 ≤ a ≤ b ≤ 10^9), (4 ≤ c ≤ d ≤ 10^9).

Đếm các cặp số nguyên dương (x,y) sao cho x ≤ y,a ≤ x * y ≤ b,c ≤ 2 * (x+y) ≤ d.

Đầu vào: 1 dòng chứa 4 số a, b, c, d.

Đầu ra: 1 số duy nhất là kết quả bài toán.

Input:

2 10 4 8

Output:

3