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≤n,a,b,c≤10^9)\).

Yêu cầu: Hãy đếm xem có bao nhiêu số nguyên dương trong đoạn \([1,n]\) 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 từ tệp văn bản CHIAHET.INP có cấu trúc:

• Gồm 1 dòng có 4 số nguyên dương \(n,a,b,c (1≤n,a,b,c≤10^9). \)

Kết quả ghi vào tệp văn bản CHIAHET.OUT có cấu trúc:

• Ghi số lượng các số thỏa mãn yêu cầu.

Ràng buộc:

• Có 80% số điểm ứng với \((n≤10^7)\)

• Có 20% số điểm ứng với \((n≤10^9)\)

Sample Input

10 2 3 4

Sample Output

3

Giải thích

Trong các số nguyên dương từ 1 đến 10 có 3 số thỏa mãn yêu cầu đề bài:

• Số 4 chia hết cho 2, 4 không chia hết 3

• Số 6: chia hết 2,3 không chia hết 4

• Số 8: chia hết cho 2, 4 không chia hết 3