Để chuẩn bị cho kì thi Tin học trẻ năm nay, Ban tổ chức đã xây một hội trường lớn để chuẩn bị vị trí và sân thi đấu. Dự định chọn một mảnh đất để xây dựng sân thi đấu hình chữ nhật kích thước các cạnh là số tự nhiên, sao cho diện tích \(S\) và chu vi \(P\) của nó thoả mãn: \(A ≤ S ≤ B, C ≤ P ≤ D.\)

Ban tổ chức muốn tính toán số cách xây dựng hội trường thoả mãn kích thước đẹp như trên.

Yêu cầu:

Cho trước các số nguyên \(A, B, C, D.\) Hãy giúp Ban tổ chức tính số lượng các kích thước sân thi đấu cần xem xét để lựa chọn phương án tốt nhất (chú ý: kích thước \(a \times b\) và \(b \times a\) tính là một phương án)

Input:

Gồm bốn số \(A, B, C, D (1 ≤ A ≤ B ≤ 10^8, 4 ≤ C ≤ D ≤ 10^8).\)

Output:

Số nguyên duy nhất là số lượng các phương án.

Ví dụ:

Subtask:

• Nếu chương trình chạy đúng những trường hợp \(1 ≤ A ≤ B ≤ 100, 4 ≤ C ≤ D ≤ 100\) thì sinh sẽ được \(40\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(1 ≤ A ≤ B ≤ 10^8, 4 ≤ C ≤ D ≤ 10^8\) thì sinh sẽ được \(100\) điểm.