Кратно одному из трёх

Сколько целых чисел от 1 до $n$ делятся хотя бы на одно из трёх чисел $a$, $b$ и $c$?

Одна строка: число $n$ от $1$ до $10^{18}$ и числа $a$, $b$, $c$ от $1$ до $10^9$.

Одно число.

Три множества — значит трижды прибавить, трижды вычесть попарные пересечения и один раз вернуть тройное. Осторожно: наименьшее общее кратное трёх чисел легко превосходит $n$, и тогда кратных просто нет.