(lcchiahet.*)

Tèo là một học sinh chuyên Tin nhưng lại rất giỏi số học, một hôm Tèo nghĩ ra một bài toán và đố Tý giải như sau: Cho các số nguyên dương \(n,\ a,\ b,\ c\) \((1 \leq n,\ a,\ b,\ c \leq 10^{9})\). Hãy đếm xem có bao nhiêu số nguyên dương trong đoạn \(\lbrack 1,\ n\rbrack\) chia hết cho 2 trong ba số a, b, c nhưng không chia hết cho số còn lại.

Dữ liệu vào:

+ Gồm 1 dòng ghi lần lượt 4 số nguyên dương \(n,\ a,\ b,\ c\).

Dữ liệu ra:

+ Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Ràng buộc:

+ Có 80% số điểm ứng với \(n \leq 10^{7}\)

+ Có 20% số điểm không có ràng buộc gì thêm.