== include(page="template/taskheader" task_id="suman") ==

Se da un numar natural $N$ si $K$ numere naturale $v_1, ..., v_K$. Calculati suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v_1, ..., v_K$.

Se da un numar natural $N$ si $K$ numere naturale $v{~1~}, ..., v{~K~}$. Calculati suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v{~1~}, ..., v{~K~}$.

h2. Date de intrare

Fişierul de intrare $suman.in$ contine pe prima linie numarul intreg $N$. Pe a doua linie se afla numarul intreg $K$. Pe a $i$-a din urmatoarele $K$ linii se gaseste numarul $v_i$.

Fişierul de intrare $suman.in$ contine pe prima linie numarul intreg $N$. Pe a doua linie se afla numarul intreg $K$. Pe a $i$-a din urmatoarele $K$ linii se gaseste numarul $v{~i~}$.

h2. Date de ieşire

În fişierul de ieşire $suman.out$ veti afisa suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v_1, ..., v_K$.

În fişierul de ieşire $suman.out$ veti afisa suma tuturor numerelor naturale din intervalul $[1,N]$ care sunt divizibile cu cel putin unul din numerele $v{~1~}, ..., v{~K~}$.

h2. Restricţii
* $1 ≤ N ≤ 1.000.000.000$
* $1 ≤ K ≤ 20$

* $1 ≤ v_i ≤ N$

* $1 ≤ v{~i~} ≤ N$
* *Aceasta problema are testele impartite in 2 grupe, valorand 30 si, respectiv, 70 de puncte.*

h2. Exemplu

h3. Explicaţie

$N=10$, $K=2$, $v_1=2$ si $v_2=3$. Numerele naturale din intervalul $[1,10]$ care sunt divizibile cu cel putin unul din numerele $2$ sau $3$ sunt: $2, 3, 4, 6, 8, 9, 10$. Suma lor este $2+3+4+6+8+9+10=42$.

$N=10$, $K=2$, $v{~1~}=2$ si $v{~2~}=3$. Numerele naturale din intervalul $[1,10]$ care sunt divizibile cu cel putin unul din numerele $2$ sau $3$ sunt: $2, 3, 4, 6, 8, 9, 10$. Suma lor este $2+3+4+6+8+9+10=42$.

== include(page="template/taskfooter" task_id="suman") ==

3980