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

Presupunem ca avem $N$ numere prime notate $a1$, $a2$, ..., $an$ sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor n numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ incepe tot cu 1.

Presupunem ca avem $N$ numere prime notate {$a{~1~}$}, {$a{~2~}$}, ..., {$a{~n~}$} sortate strict crescator. Formam un sir strict crescator $b$ ale carui elemente sunt toti multiplii acestor n numere prime astfel incat multipli comuni apar o singura data. Presupunem ca numerotarea pozitiilor elementelor din sirul $b$ incepe tot cu 1.

h2. Cerinta

h2. Restrictii

* Pentru 30% din teste $N ≤ 20$ , $M ≤ 1000$ , $a1 ≤ 50$;
* Pentru celelalte 70% din teste $21 ≤ N ≤ 100$, $1001 ≤ M ≤ 15000$, $51 ≤ a1 ≤ 1000$;
* $an < 1000000$.

* Pentru {$30%$} din teste $N ≤ 20$ , $M ≤ 1000$ , {$a{~1~} ≤ 50$}
* Pentru celelalte {$70%$} din teste {$21 ≤ N ≤ 100$}, {$1001 ≤ M ≤ 15000$}, {$51 ≤ {$a{~1~}$} ≤ 1000$}
* {$a{~n~} < 1000000$}

h2. Exemplu