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

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

Input

1 dòng chứa 4 số ~a, b, c, d~.

Output

1 số duy nhất là kết quả bài toán.

Examples

Input

2 10 4 8

Output

3