Chia hết cho a, b hoặc c
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$ chia hết cho ít nhất một trong 3 số $a$, $b$ hoặc $c$.
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 2 6 7
output
11
Comments