Eudanip este un nume cunoscut al concursurilor de informatică. Propunător prolific, consumator de mâncare fără sosuri sau legume, cel mai bun concurent dintre cei care nu ştiu să codeze. Dar probabil nu ştiţi că el are un frate, Namfosteubossdanip, care are o reputaţie comparabilă cu a fratelui său, doar că în lumea infractorilor.

Astăzi Namfosteubossdanip încearcă să strângă bani în faţă la AFI Cotroceni făcând scamatorii infantile. Aşezat între domnul care cântă la harpă şi domnii care joacă alba neagra, acesta vinde trecătorilor numere naturale la preţ ridicat. Nu înţelegem exact cum funcţionează afacerea lui Namfosteubossdanip, dar un lucru e sigur, dacă acesta vrea să poată produce numărul $X$, el trebuie neaparat să aibă în posesia sa cel puţin un factor prim al numărului $X$. Astfel, avându-l pe $7$, spre exemplu, el poate produce şi vinde oricare din numerele $7, 14, 21..$, în orice cantitate.

Astăzi Namfosteubossdanip încearcă să strângă bani în faţă la AFI Cotroceni făcând scamatorii infantile. Aşezat între domnul care cântă la harpă şi domnii care joacă alba neagra, acesta vinde trecătorilor numere naturale la preţ ridicat. Nu înţelegem exact cum funcţionează afacerea lui Namfosteubossdanip, dar un lucru e sigur, dacă acesta vrea să poată produce numărul $X$, el trebuie neaparat să aibă în posesia sa *cel puţin un* factor prim al numărului $X$. Astfel, avându-l pe $7$, spre exemplu, el poate produce şi vinde oricare din numerele $7, 14, 21..$, în orice cantitate.

Namfosteubossdanip a primit o listă de comenzi de numere naturale pe care trebuie să le vândă. El doreşte să-şi cumpere numerele prime necesare pentru a onora aceste comenzi cheltuind cât mai puţin bani. Vi se dau $N$ numere de valoare maxim $M$ care trebuie vândute şi costul fiecărui număr prim mai mic sau egal cu $M$. Care este costul minim total necesar pentru ca Namfosteubossdanip să poată produce toate cele $N$ numere din input?