h2. Date de ieşire

În fişierul de ieşire $numerologie.out$ ...

Fişierul de ieşire $numerologie.out$ va contine un singur numar reprezentand costul minim de a acoperi toate cele $N$ numere.

h2. Restricţii
* $1 ≤ N ≤ 1250$
* $2 ≤ M ≤ 1250$
* $Costurile numerelor prime vor fi numere naturale din intervalul [1..10^6^]$

* $30% din teste vor avea în plus N, M ≤ 60$

h2. Exemplu

h3. Explicaţie

Suntem obligaţi să cumpărăm numerele $2$ şi $5$, iar acestea sunt şi suficiente.

Suntem obligaţi să cumpărăm numerele prime $2$ şi $5$, iar acestea sunt şi suficiente.

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