Cho bốn số tự nhiên \(A, B, C, D\). Đếm số bộ số \((X, Y)\) thoả mãn:

• \(A \le X \le B\);
• \(C \le Y \le D\);
• \(Y\) chia hết cho \(X\).

Input

• Nhập vào bốn số tự nhiên \(A, B, C, D\) (\(A, B, C, D \le 10^5\)). Mỗi số trên một dòng.

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Example

1
3
4
6

6

Scoring

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có điều kiện: \(A, B, C, D \le 100\).
• \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm không có điều kiện gì thêm.