Cho các số nguyên không âm \(a_1, b_1, a_2, b_2, a_3, b_3\) hãy đếm số bộ ba \((x,y,z)\) thỏa mãn:

• \(a_1 \le x \le b1 \);
• \(a_2 \le y \le b2 \);
• \(a_3 \le z \le b3 \);
• \(x \times y = z \).

Dữ liệu: Gồm 6 số nguyên không âm \(a_1, b_1, a_2, b_2, a_3, b_3\) các số không vượt quá \(10^9\).

Kết quả: Số bộ ba thỏa mãn điều kiện.

Ràng buộc:

• Có 8% số test ứng với 8% số điểm có \(b_1, b_2, b_3 \le 300\);
• Có 12% số test ứng với 12% số điểm có \(b_1, b_2, b_3 \le 3000\);
• Có 20% số test ứng với 20% số điểm có \(b_1, b_2, b_3 \le 10^5\);
• Có 20% số test ứng với 20% số điểm có \(b_1, b_2, b_3 \le 10^7\);
• Số 16% số test khác ứng với 16% số điểm có \(a_1=b_1\);
• Có 24% số test còn lại ứng với 24% số điểm không có ràng buộc gì thêm.

Dữ liệu vào

6 8 4 5 27 35

Dữ liệu ra

4

Giải thích

Có 4 bộ ba thỏa mãn là: (6, 5, 30); (7, 4, 28); (7, 5, 35); (8, 4, 32);