Ничьи кратные

Сколько целых чисел от 1 до $n$ не делятся ни на одно из $k$ данных чисел?

В первой строке числа $n$ от $1$ до $10^{18}$ и $k$ от $1$ до $10$. Во второй — $k$ чисел от $2$ до $10^9$.

Одно число.