Chia hết cho 2 trong 3


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.