Chia hết cho 2 trong 3
Cho bốn số nguyên $N$, $a$, $b$ và $c$. Hãy đếm số lượng số nguyên dương nhỏ hơn hoặc bằng $N$ chỉ chia hết cho hai trong 3 số.
Cụ thể, số đó chỉ chia hết cho $a$, $b$ và không chia hết cho $c$ hoặc chỉ chia hết cho $b$, $c$ và không chia hết cho $a$ hoặc chỉ chia hết cho $c$, $a$ và không chia hết cho $b$.
Dữ liệu
- Một dòng duy nhất chứa bốn số nguyên $N,a,b,c \ (0<N<10^{12};0<a,b,c \le 10^6)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
20 3 6 7
output
3
Comments