M2

24_4c

738
Plik liczby.txt składa się z dwóch wierszy:
• pierwszy wiersz pliku zawiera 3000 liczb pierwszych z przedziału [2, 2000]
• drugi wiersz pliku zawiera 20 liczb całkowitych z przedziału [2, 1 000 000 000].
Liczby w wierszach są rozdzielone znakami spacji.

Dla każdej z liczb z drugiego wiersza rozstrzygnij, czy da się ją przedstawić jako iloczyn jedynie liczb z pierwszego wiersza. Przy tym liczba wystąpień danego czynnika w iloczynie nie może być większa niż liczba wystąpień tego czynnika w pierwszym wierszu. Znajdź wszystkie liczby, które da się tak przedstawić, i je wypisz.

W odpowiedzi podaj sumę tych liczb
24_11.jpg cennik.txt jablka.txt kierowcy.txt liczby.txt rejestr.txt skrot.txt skrot2.txt taryfikator.txt