Chia hết cho a, b hoặc c


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$ 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

There are no comments at the moment.